Call free 0800 917 5742 We are open today between 9am and 4:30pm
Call free 0800 917 5742 We are open today between 9am and 4:30pm
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 917 5742 to book your dream fly cruise holiday today!
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 917 5742
Carnival Splendor 07 November 2026 10 nights
Itinerary: Sydney - Wellington - Lyttelton - Dunedin - Sydney
Call us now on 0800 917 5742
Carnival Adventure 16 November 2026 10 nights
Itinerary: Sydney - Noumea - Lifou Island - Port Vila - Mystery Island - Sydney
Cruise Only from
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 917 5742
Carnival Adventure 18 December 2026 9 nights
Itinerary: Sydney - Noumea - Lifou Island - Port Vila - Sydney
Cruise Only from
Carnival Adventure 30 December 2026 10 nights
Itinerary: Sydney (White Bay) - Noumea - Mystery Island - Port Vila - Lifou Island - 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 917 5742
Luxury
Seven Seas Explorer 14 January 2027 14 nights
Itinerary: Auckland - Bay Of Islands - Tauranga - Napier - Wellington - Christchurch - Dunedin - Burnie - Melbourne - Sydney
Cruise Only from
Includes extra savings of up to £759pp
Arcadia 28 January 2027 23 nights
Itinerary: San Francisco - Hilo - Honolulu - Apia - Suva - Port Vila - Sydney
Call us now on 0800 917 5742
Viking Venus 31 January 2027 14 nights
Itinerary: Auckland - Tauranga - Napier - Wellington - Christchurch - Dunedin - Hobart - Melbourne - Sydney
Call us now on 0800 917 5742
Carnival Splendor 15 February 2027 10 nights
Itinerary: Sydney - Wellington - Lyttelton - Dunedin - Sydney
Cruise Only from
Viking Venus 28 February 2027 14 nights
Itinerary: Auckland - Tauranga - Napier - Wellington - Christchurch - Dunedin - Hobart - Melbourne - Sydney
Call us now on 0800 917 5742
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 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 917 5742
Luxury
Vista 11 November 2027 41 nights
Itinerary: Los Angeles - Hilo - Kahului - Honolulu - Moorea - Bora Bora - Papeete - Bora Bora - Rarotonga - Pago Pago...
Cruise Only from
Includes extra savings of up to £1,142pp
Carnival Splendor 27 November 2027 10 nights
Itinerary: Sydney - Wellington - Lyttelton - Dunedin - Sydney
Cruise Only from
Viking Venus 09 December 2027 14 nights
Itinerary: Auckland - Tauranga - Napier - Wellington - Christchurch - Dunedin - Hobart - Melbourne - Sydney
Call us now on 0800 917 5742
Viking Venus 06 January 2028 14 nights
Itinerary: Auckland - Tauranga - Napier - Wellington - Christchurch - Dunedin - Hobart - Melbourne - Sydney
Call us now on 0800 917 5742
Carnival Splendor 17 January 2028 10 nights
Itinerary: Sydney - Napier - Tauranga - Auckland - Bay Of Islands - Sydney
Cruise Only from
Luxury
Seven Seas Splendor 23 January 2028 26 nights
Itinerary: Papeete - Raiatea - Rarotonga - Pago Pago - Vavau - Savusavu - Port Denarau - Lautoka - Mystery Island - Noumea...
Call us now on 0800 917 5742
Asia Fly Cruises| Australia Fly Cruises| Canada Fly Cruises| Canary Island Fly Cruises| Caribbean Fly Cruises| Dubai Fly Cruises| Hawaii Fly Cruises| Japan Fly Cruises| Mediterranean Fly Cruises| Fly Cruises to New York| South America Fly Cruises
All-Inclusive Fly Cruises| All-Inclusive Fly Cruises from Scotland| Fly Cruise And Stay Packages| Last Minute Fly Cruises
Celebrity Fly Cruises| Marella Fly Cruises| MSC Fly Cruises| P&O Fly Cruises| Royal Caribbean Fly Cruises
Fly Cruises from Belfast| Fly Cruises from Birmingham| Fly Cruises from Dublin| Fly Cruises from East Midlands| Fly Cruises from Edinburgh| Fly Cruises from Glasgow| Fly Cruises from London Airports| Fly Cruises from Manchester| Fly Cruises from Newcastle
From initial enquiry to booking Donna was extremely mindful of all my requirements and managed to find exactly the holiday I require.
James Iain McLean / October 2026
Julie was so helpful with my new booking and went out of her way to accommodate my requests.
Mrs Allsopp / October 2026
The service from Stewart Travel was very good. Calum was very helpful and very efficient. I know that I’ll be able to contact him if I need anything.
Trusted Customer / October 2026
Get A Quote
