Call free 0800 019 0063 We are open today between 11am and 4:30pm

Home / Fly Cruises / To Australia

Fly Cruises to Australia

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!

Australia Fly Cruises

×

Filter Results

    • Next

    New Zealand from Sydney, Australia

    Carnival Cruise Line

    Carnival Splendor 12 October 2026 10 nights

    Itinerary: Sydney - Napier - Tauranga - Auckland - Bay Of Islands - Sydney

    Cruise Only from

    • Interior £909pp
    • Ocean View £1,209pp
    • Balcony £1,609pp

    more details

    Australia, New Zealand & Indonesia Bali (Benoa) to Auckland

    Viking

    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

    more details

    New Zealand from Sydney, Australia

    Carnival Cruise Line

    Carnival Splendor 07 November 2026 10 nights

    Itinerary: Sydney - Wellington - Lyttelton - Dunedin - Sydney

    Call us now on 0800 019 0063

    more details

    New Zealand from Sydney, Australia

    Carnival Cruise Line

    Carnival Splendor 28 November 2026 10 nights

    Itinerary: Sydney - Wellington - Lyttelton - Dunedin - Sydney

    Call us now on 0800 019 0063

    more details

    Australia & New Zealand - Auckland to Sydney

    Viking

    Viking Venus 06 December 2026 14 nights

    Itinerary: Auckland - Tauranga - Napier - Wellington - Christchurch - Dunedin - Hobart - Melbourne - Sydney

    Call us now on 0800 019 0063

    more details

    Australia & New Zealand - Auckland to Sydney

    Viking

    Viking Venus 06 December 2026 14 nights

    Itinerary: Auckland - Tauranga - Napier - Wellington - Christchurch - Dunedin - Hobart - Melbourne - Sydney

    Call us now on 0800 019 0063

    more details

    Vanuatu & New Caledonia from Sydney (White Bay), Australia

    Carnival Cruise Line

    Carnival Adventure 18 December 2026 9 nights

    Itinerary: Sydney - Noumea - Lifou Island - Port Vila - Sydney

    Call us now on 0800 019 0063

    more details

    New Zealand from Sydney, Australia

    Carnival Cruise Line

    Carnival Splendor 03 January 2027 10 nights

    Itinerary: Sydney - Napier - Tauranga - Auckland - Bay Of Islands - Sydney

    Cruise Only from

    • Interior Call Us
    • Ocean View Call Us
    • Balcony £1,719pp

    more details

    Australia & New Zealand - Auckland to Sydney

    Viking

    Viking Venus 03 January 2027 14 nights

    Itinerary: Auckland - Tauranga - Napier - Wellington - Christchurch - Dunedin - Hobart - Melbourne - Sydney

    Call us now on 0800 019 0063

    more details

    Australia & New Zealand - Auckland to Sydney

    Viking

    Viking Venus 03 January 2027 14 nights

    Itinerary: Auckland - Tauranga - Napier - Wellington - Christchurch - Dunedin - Hobart - Melbourne - Sydney

    Call us now on 0800 019 0063

    more details

    World Cruise from Civitavecchia

    MSC Cruises

    MSC Magnifica 04 January 2027 71 nights

    Itinerary: Rome - Genoa - Marseille - Barcelona - Gibraltar - Casablanca - Mindelo - Salvador - Rio de Janeiro - Buenos Aires...

    • Ask about FREE Upgrades
    • Book Today from only £200pp Deposit
    • Great family prices - children up to 17 years
    • Gratuities Included

    Cruise Only from

    • Interior Call Us
    • Ocean View £10,179pp
    • Balcony £14,189pp
    • Suite Call Us

    Includes extra savings of up to £591pp

    more details

    Vintners & Artisans of the Pacific

    Regent Seven Seas Cruises

    Luxury

    Seven Seas Explorer 14 January 2027 14 nights

    Itinerary: Auckland - Bay Of Islands - Tauranga - Napier - Wellington - Christchurch - Dunedin - Burnie - Melbourne - Sydney

    • Unlimited Beverages
    • Gratuities
    • Unlimited Shore Excursions

    Call us now on 0800 019 0063

    more details

    Australia & New Zealand - Auckland to Sydney

    Viking

    Viking Orion 25 January 2027 14 nights

    Itinerary: Auckland - Tauranga - Napier - Wellington - Christchurch - Dunedin - Hobart - Melbourne - Sydney

    Call us now on 0800 019 0063

    more details

    World Cruise - San Francisco To Sydney

    P&O Cruises

    Arcadia 28 January 2027 23 nights

    Itinerary: San Francisco - Hilo - Honolulu - Apia - Suva - Port Vila - Sydney

    • Adult Only
    • Upgrade to the New All Inclusive Package - Drinks, WiFi & Dining Credit from only £49pp per day
    • FREE Extra On Board Spend When Booking Select Fare Pricing
    • No Tipping Required

    Call us now on 0800 019 0063

    more details

    Australia & New Zealand - Auckland to Sydney

    Viking

    Viking Venus 31 January 2027 14 nights

    Itinerary: Auckland - Tauranga - Napier - Wellington - Christchurch - Dunedin - Hobart - Melbourne - Sydney

    Call us now on 0800 019 0063

    more details

    Australia & New Zealand - Auckland to Sydney

    Viking

    Viking Venus 31 January 2027 14 nights

    Itinerary: Auckland - Tauranga - Napier - Wellington - Christchurch - Dunedin - Hobart - Melbourne - Sydney

    Call us now on 0800 019 0063

    more details

    New Zealand from Sydney, Australia

    Carnival Cruise Line

    Carnival Splendor 15 February 2027 10 nights

    Itinerary: Sydney - Wellington - Lyttelton - Dunedin - Sydney

    Cruise Only from

    • Interior £889pp
    • Ocean View £1,079pp
    • Balcony £1,439pp

    more details

    Australia & New Zealand - Auckland to Sydney

    Viking

    Viking Orion 22 February 2027 14 nights

    Itinerary: Auckland - Tauranga - Napier - Wellington - Christchurch - Dunedin - Hobart - Melbourne - Sydney

    Call us now on 0800 019 0063

    more details

    Australia & New Zealand - Auckland to Sydney

    Viking

    Viking Venus 28 February 2027 14 nights

    Itinerary: Auckland - Tauranga - Napier - Wellington - Christchurch - Dunedin - Hobart - Melbourne - Sydney

    Call us now on 0800 019 0063

    more details

    Australia & New Zealand - Auckland to Sydney

    Viking

    Viking Venus 28 February 2027 14 nights

    Itinerary: Auckland - Tauranga - Napier - Wellington - Christchurch - Dunedin - Hobart - Melbourne - Sydney

    Call us now on 0800 019 0063

    more details

    New Zealand from Sydney, Australia

    Carnival Cruise Line

    Carnival Splendor 29 March 2027 10 nights

    Itinerary: Sydney - Wellington - Lyttelton - Dunedin - Sydney

    Cruise Only from

    • Interior £869pp
    • Ocean View £1,059pp
    • Balcony £1,469pp

    more details

    Tahiti & Pacific Islands Transpacific from Sydney, Australia

    Carnival Cruise Line

    Carnival Luminosa 06 April 2027 23 nights

    Itinerary: Sydney - Suva - Papeete - Moorea - Honolulu - San Francisco

    Cruise Only from

    • Interior £1,439pp
    • Ocean View £1,419pp
    • Balcony £1,619pp

    more details

    Fiji & South Pacific from Sydney, Australia

    Carnival Cruise Line

    Carnival Adventure 26 April 2027 12 nights

    Itinerary: Sydney - Noumea - Aneityum Island - Lautoka - Dravuni - Sydney

    Cruise Only from

    • Interior £849pp
    • Ocean View £969pp
    • Balcony £1,269pp

    more details

    New Zealand from Sydney, Australia

    Carnival Cruise Line

    Carnival Splendor 06 November 2027 10 nights

    Itinerary: Sydney - Wellington - Lyttelton - Dunedin - Sydney

    Cruise Only from

    • Interior £799pp
    • Ocean View £969pp
    • Balcony £1,379pp

    more details

    Australia, New Zealand & Indonesia Bali (Benoa) to Auckland

    Viking

    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

    more details

    • Next

    More Popular Fly Cruise Deals

    What our clients say

    Platinum Service Award Winners

    Average Customer Rating: 4.9/5

    Amazing service

    Amazing service yet again , dougie your a credit to that company , always there after sale is out standing ,

    Jock / August 2026

    Very satisfied with our holiday booking experience.

    Calum was very helpful, listened to what we wanted and found us a holiday that met our requirements. We were also offered a very welcome drink.

    Trusted Customer / August 2026

    Great she went through everything with me I felt at ease with her

    Mrs Hutchison / August 2026

    Read All Reviews

    Speak to a Cruise Expert

    Call Us Free On

    0800 019 0063

    Or Enquire Online

    Get A Quote