Call free 0800 019 0063 We are open today between 9am and 8pm
Call free 0800 019 0063 We are open today between 9am and 8pm
Find the best fly cruise to Australia for you in 2026, 2027 and 2028 with Stewart Travel below. From Sydney and Melbourne to Brisbane and the Great Barrier Reef, call one of our Cruise Experts on 0800 019 0063 to book your dream fly cruise holiday today!
Carnival Adventure 29 July 2026 9 nights
Itinerary: Sydney - Noumea - Mystery Island - Port Vila - Sydney
Call us now on 0800 019 0063
Carnival Splendor 12 October 2026 10 nights
Itinerary: Sydney - Napier - Tauranga - Auckland - Bay Of Islands - Sydney
Cruise Only from
Viking Venus 06 November 2026 30 nights
Itinerary: Benoa - Lombok - Rinca Island - Darwin - Thursday Island - Cairns - Townsville - Whitsunday Islands - Brisbane - Newcastle...
Call us now on 0800 019 0063
Carnival Splendor 07 November 2026 10 nights
Itinerary: Sydney - Wellington - Lyttelton - Dunedin - Sydney
Call us now on 0800 019 0063
Carnival Splendor 28 November 2026 10 nights
Itinerary: Sydney - Wellington - Lyttelton - Dunedin - Sydney
Cruise Only from
Viking Venus 06 December 2026 14 nights
Itinerary: Auckland - Tauranga - Napier - Wellington - Christchurch - Dunedin - Hobart - Melbourne - Sydney
Call us now on 0800 019 0063
Carnival Adventure 18 December 2026 9 nights
Itinerary: Sydney - Noumea - Lifou Island - Port Vila - Sydney
Cruise Only from
Carnival Splendor 03 January 2027 10 nights
Itinerary: Sydney - Napier - Tauranga - Auckland - Bay Of Islands - Sydney
Cruise Only from
Viking Venus 03 January 2027 14 nights
Itinerary: Auckland - Tauranga - Napier - Wellington - Christchurch - Dunedin - Hobart - Melbourne - Sydney
Call us now on 0800 019 0063
MSC Magnifica 04 January 2027 71 nights
Itinerary: Rome - Genoa - Marseille - Barcelona - Gibraltar - Casablanca - Mindelo - Salvador - Rio de Janeiro - Buenos Aires...
Call us now on 0800 019 0063
Luxury
Seven Seas Explorer 14 January 2027 14 nights
Itinerary: Auckland - Bay Of Islands - Tauranga - Napier - Wellington - Christchurch - Dunedin - Burnie - Melbourne - Sydney
Call us now on 0800 019 0063
Viking Orion 25 January 2027 14 nights
Itinerary: Auckland - Tauranga - Napier - Wellington - Christchurch - Dunedin - Hobart - Melbourne - Sydney
Call us now on 0800 019 0063
Arcadia 28 January 2027 23 nights
Itinerary: San Francisco - Hilo - Honolulu - Apia - Suva - Port Vila - Sydney
Call us now on 0800 019 0063
Viking Venus 31 January 2027 14 nights
Itinerary: Auckland - Tauranga - Napier - Wellington - Christchurch - Dunedin - Hobart - Melbourne - Sydney
Call us now on 0800 019 0063
Carnival Splendor 15 February 2027 10 nights
Itinerary: Sydney - Wellington - Lyttelton - Dunedin - Sydney
Cruise Only from
Viking Orion 22 February 2027 14 nights
Itinerary: Auckland - Tauranga - Napier - Wellington - Christchurch - Dunedin - Hobart - Melbourne - Sydney
Call us now on 0800 019 0063
Viking Venus 28 February 2027 14 nights
Itinerary: Auckland - Tauranga - Napier - Wellington - Christchurch - Dunedin - Hobart - Melbourne - Sydney
Call us now on 0800 019 0063
Carnival Splendor 29 March 2027 10 nights
Itinerary: Sydney - Wellington - Lyttelton - Dunedin - Sydney
Cruise Only from
Carnival Luminosa 06 April 2027 23 nights
Itinerary: Sydney - Suva - Papeete - Moorea - Honolulu - San Francisco
Cruise Only from
Carnival Adventure 26 April 2027 12 nights
Itinerary: Sydney - Noumea - Aneityum Island - Lautoka - Dravuni - Sydney
Cruise Only from
Carnival Splendor 12 October 2027 10 nights
Itinerary: Sydney - Napier - Tauranga - Auckland - Bay Of Islands - Sydney
Call us now on 0800 019 0063
Carnival Splendor 06 November 2027 10 nights
Itinerary: Sydney - Wellington - Lyttelton - Dunedin - Sydney
Cruise Only from
Viking Venus 09 November 2027 30 nights
Itinerary: Benoa - Lombok - Rinca Island - Darwin - Thursday Island - Cairns - Townsville - Whitsunday Islands - Brisbane - Newcastle...
Call us now on 0800 019 0063
Luxury
Vista 11 November 2027 41 nights
Itinerary: Los Angeles - Hilo - Kahului - Honolulu - Bora Bora - Huahine - Papeete - Bora Bora - Rarotonga - Aitutaki...
Cruise Only from
Includes extra savings of up to £1,126pp
Viking Orion 23 November 2027 30 nights
Itinerary: Benoa - Lombok - Rinca Island - Darwin - Thursday Island - Cairns - Townsville - Whitsunday Islands - Brisbane - Newcastle...
Cruise Only from
First class service as usual,wouldn't go anywhere else to book our holiday.The staff at Stewart Travel Paisley are a credit to the company.
Mr Duffy / July 2026
Service first class as always
Mr Gamble / July 2026
The staff always seem to be able to hone in on what type of holiday you are looking for. Parking deals and bookings are very helpful too. Very knowledgable staff.
Mrs Thompson / July 2026
Get A Quote
