Call free 0800 019 0063 We are open today between 9am 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

    Southern Australia Explorer

    Princess Cruises

    Discovery Princess 28 February 2026 12 nights

    Itinerary: Sydney - Melbourne - Kangaroo Island - Adelaide - Port Lincoln - Hobart - Port Arthur - Sydney

    • Upgrade for only £50pp per day & get: All Inclusive Drinks, WiFi, Four Casual Dining Meals & Gratuities

    Call us now on 0800 019 0063

    more details

    Australia & New Zealand

    Holland America Line

    Noordam 01 March 2026 14 nights

    Itinerary: Auckland - Tauranga - Napier - Wellington - Picton - Lyttelton - Port Chalmers - Fiordland National Park - Hobart - Melbourne...

    • FREE up to $300 On Board Spend per couple - When Booking Have It All
    • Have It All - Beverage Package, Speciality Dining, Shore Excursion Credit, WiFi, Gratuities

    Call us now on 0800 019 0063

    more details

    50-Day New Zealand & South Pacific Crossing Collec

    Holland America Line

    Noordam 01 March 2026 50 nights

    Itinerary: Auckland - Tauranga - Napier - Wellington - Picton - Lyttelton - Port Chalmers - Fiordland National Park - Hobart - Melbourne...

    • FREE $400 On Board Spend per couple - When Booking Have It All

    Call us now on 0800 019 0063

    more details

    Australia & Southeast Asia

    Princess Cruises

    Small Ship Experience

    Coral Princess 02 March 2026 20 nights

    Itinerary: Sydney - Burnie - Melbourne - Adelaide - Fremantle - Benoa - Port Kelang - Penang - Singapore

    • Upgrade for only £50pp per day & get: All Inclusive Drinks, WiFi, Four Casual Dining Meals & Gratuities

    Call us now on 0800 019 0063

    more details

    Australia & New Zealand: Melbourne, Milford Sound

    Norwegian Cruise Line

    Norwegian Spirit 05 March 2026 12 nights

    Itinerary: Sydney - Eden - Burnie - Melbourne - Milford Sound - Dunedin - Lyttelton - Picton - Napier - Tauranga...

    • Upgrade for £359pp & get: Premium Drinks, Speciality Dining, WiFi & Excursion Discounts

    Cruise Only from

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

    Includes extra savings of up to £247pp

    more details

    South Pacific From Sydney, Australia

    Carnival Cruise Line

    Carnival Splendor 05 March 2026 9 nights

    Itinerary: Sydney - Lifou Island - Mystery Island - Noumea - Sydney

    Cruise Only from

    • Interior Call Us
    • Ocean View Call Us
    • Balcony Call Us

    more details

    Kiwi Charm & Aussie Delights - Auckland to Bali

    Regent Seven Seas Cruises

    Luxury

    Seven Seas Mariner 06 March 2026 18 nights

    Itinerary: Auckland - Bay Of Islands - Sydney - Mooloolaba - Airlie Beach - Cairns - Darwin - Waingapu - Benoa

    • Unlimited Beverages
    • Gratuities
    • Unlimited Shore Excursions

    Cruise Only from

    • Suite £14,799pp

    Includes extra savings of up to £867pp

    more details

    Sydney to San Diego

    Holland America Line

    Zaandam 06 March 2026 33 nights

    Itinerary: Sydney - Milford Sound - Port Chalmers - Timaru - Wellington - Tauranga - Auckland - Waitangi (Bay of Islands) - Nukualofa - Papeete...

    • FREE $400 On Board Spend per couple - When Booking Have It All
    • Have It All - Beverage Package, Speciality Dining, Shore Excursion Credit, WiFi, Gratuities

    Call us now on 0800 019 0063

    more details

    Eden & Hobart

    Royal Caribbean

    Anthem of the Seas 08 March 2026 5 nights

    Itinerary: Sydney - Hobart - Sydney

    • Ask About Reduced Kids Fares from £99pp
    • Limited Time Savings of up to £750 per couple - Call Our Cruise Experts Today

    Cruise Only from

    • Interior £879pp
    • Ocean View Call Us
    • Balcony £959pp

    Includes extra savings of up to £39pp

    more details

    South Pacific

    Royal Caribbean

    Anthem of the Seas 13 March 2026 9 nights

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

    • Ask About Reduced Kids Fares from £99pp
    • Limited Time Savings of up to £750 per couple - Call Our Cruise Experts Today
    • Big Balcony Sale - Upgrade for Less

    Cruise Only from

    • Interior £1,109pp
    • Ocean View Call Us
    • Balcony £1,349pp

    Includes extra savings of up to £49pp

    more details

    South Pacific, Australia & New Zealand

    Princess Cruises

    Small Ship Experience

    Island Princess 13 March 2026 54 nights

    Itinerary: Los Angeles - Honolulu - Kona - Hilo - Papeete - Moorea - Raiatea - Auckland - Tauranga - Bay Of Islands...

    • Save up to £800 per couple
    • Upgrade for only £50pp per day & get: All Inclusive Drinks, WiFi, Four Casual Dining Meals & Gratuities

    Cruise Only from

    • Interior Call Us
    • Ocean View Call Us
    • Balcony £6,719pp
    • Suite Call Us

    Includes extra savings of up to £208pp

    more details

    Fiji

    Princess Cruises

    Discovery Princess 15 March 2026 13 nights

    Itinerary: Sydney - Suva - Dravuni - Lautoka - Mystery Island - Noumea - Sydney

    • Save up to £800 per couple
    • Upgrade for only £50pp per day & get: All Inclusive Drinks, WiFi, Four Casual Dining Meals & Gratuities

    Cruise Only from

    • Interior Call Us
    • Ocean View Call Us
    • Balcony Call Us
    • Suite £2,149pp

    Includes extra savings of up to £67pp

    more details

    36-Day South Pacific Crossing

    Holland America Line

    Noordam 15 March 2026 36 nights

    Itinerary: Sydney - New Caledonia - Easo - Port Vila - Suva - Lautoka - Dravuni - Vavau - Nuku Hiva - Rarotonga...

    • FREE $400 On Board Spend per couple - When Booking Have It All
    • Have It All - Beverage Package, Speciality Dining, Shore Excursion Credit, WiFi, Gratuities

    Call us now on 0800 019 0063

    more details

    Australia & New Zealand: Auckland & Melbourne

    Norwegian Cruise Line

    Norwegian Spirit 17 March 2026 12 nights

    Itinerary: Auckland - Tauranga - Napier - Wellington - Lyttelton - Dunedin - Milford Sound - Melbourne - Eden - Sydney

    • Upgrade for £359pp & get: Premium Drinks, Speciality Dining, WiFi & Excursion Discounts

    Cruise Only from

    • Interior Call Us
    • Ocean View £1,859pp
    • Balcony £2,429pp

    Includes extra savings of up to £75pp

    more details

    New Zealand

    Celebrity Cruises

    Luxury

    Celebrity Edge 18 March 2026 11 nights

    Itinerary: Auckland - Bay Of Islands - Tauranga - Napier - Picton - Wellington - Christchurch - Dunedin - Dusky Sound - Doubtful Sound...

    • Includes savings of up to 60% Off Second Guest
    • Additional Savings of up to £500 per couple
    • Ask about adding Drinks & WiFi

    Cruise Only from

    • Interior Call Us
    • Ocean View Call Us
    • Balcony £1,939pp
    • Suite £6,049pp

    Includes extra savings of up to £187pp

    more details

    New Zealand

    Royal Caribbean

    Anthem of the Seas 22 March 2026 12 nights

    Itinerary: Sydney - Bay Of Islands - Tauranga - Napier - Wellington - Christchurch - Dunedin - Dusky Sound - Doubtful Sound - Milford Sound...

    • Ask About Reduced Kids Fares from £99pp
    • Limited Time Savings of up to £750 per couple - Call Our Cruise Experts Today

    Cruise Only from

    • Interior £2,309pp
    • Ocean View £2,819pp
    • Balcony Call Us

    Includes extra savings of up to £86pp

    more details

    Papeete to Sydney

    Oceania Cruises

    Luxury

    Vista 23 March 2026 17 nights

    Itinerary: Papeete - Raiatea - Rarotonga - Pago Pago - Apia - Nukualofa - Suva - Mystery Island - Noumea - Sydney

    • Gratuities
    • Unlimited WiFi
    • Gourmet Speciality Dining
    • Soft Drinks, Bottled Water, Speciality Tea & Coffee
    • In Suite & Stateroom Dining

    Call us now on 0800 019 0063

    more details

    Queensland

    Princess Cruises

    Discovery Princess 28 March 2026 10 nights

    Itinerary: Sydney - Willis Island - Port Douglas - Yorkeys Knob - Airlie Beach - Brisbane - Sydney

    • Save up to £800 per couple
    • Upgrade for only £50pp per day & get: All Inclusive Drinks, WiFi, Four Casual Dining Meals & Gratuities

    Cruise Only from

    • Interior £1,129pp
    • Ocean View Call Us
    • Balcony Call Us
    • Suite Call Us

    Includes extra savings of up to £35pp

    more details

    Fiji & Vanuatu

    Celebrity Cruises

    Luxury

    Celebrity Edge 29 March 2026 14 nights

    Itinerary: Sydney - Noumea - Suva - Lautoka - Mystery Island - Lifou Island - Port Vila - Sydney

    • Includes savings of up to 60% Off Second Guest
    • Additional Savings of up to £500 per couple
    • Ask about adding Drinks & WiFi

    Cruise Only from

    • Interior Call Us
    • Ocean View Call Us
    • Balcony Call Us
    • Suite £13,509pp

    Includes extra savings of up to £418pp

    more details

    Down Under Australia - Auckland to Bali

    Regent Seven Seas Cruises

    Luxury

    Seven Seas Navigator 31 March 2026 18 nights

    Itinerary: Auckland - Bay Of Islands - Sydney - Melbourne - Esperance - Albany - Busselton - Fremantle - Komodo Island - Benoa

    • Unlimited Beverages
    • Gratuities
    • Unlimited Shore Excursions

    Cruise Only from

    • Suite £14,619pp

    Includes extra savings of up to £857pp

    more details

    South Pacific

    Royal Caribbean

    Anthem of the Seas 03 April 2026 8 nights

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

    • Ask About Reduced Kids Fares from £99pp
    • Limited Time Savings of up to £750 per couple - Call Our Cruise Experts Today
    • Big Balcony Sale - Upgrade for Less

    Cruise Only from

    • Interior £999pp
    • Ocean View £1,509pp
    • Balcony £1,479pp

    Includes extra savings of up to £52pp

    more details

    Sydney & South Pacific Island Explorer

    Celebrity Cruises

    Cruise & Stay

    Celebrity Solstice Apr, Sep 2026, Apr, Oct 2027 & Apr 2028 25 nights

    Itinerary: Stay 3 nights in Sydney - Lifou Island - Lautoka - Suva - Apia - Pago Pago - Honolulu - Honolulu - Stay 3 nights in Honolulu

    • Exclusive Savings up to £1700 per couple
    • FREE Hawaii Stay 
    • Drinks & WiFi included worth up to £1890pp 
    • Flights available from a choice of airports including Edinburgh, Manchester & London 

    Cruise & Stay from

    • Interior £3,099pp
    • Ocean View Call Us
    • Balcony £3,579pp
    • Suite Call Us

    more details

    Australia & New Zealand Discovery

    Norwegian Cruise Line

    Cruise & Stay

    Norwegian Spirit Apr 2026 & Jan – Mar 2027 19 nights

    Itinerary: Stay 2 nights in Auckland - Bay of Islands - Tauranga (Rotorua) New Zealand - Lyttelton - Dunedin, New Zealand - Milford Sound, New Zealand - Melbourne - Burnie, Tasmania - Eden, Australia - Sydney - Stay 2 nights in Sydney

    • Exclusive Savings of up to £1500 per couple
    • FREE Auckland Stay
    • Upgrade from only £359pp^ & get: Premium All Inclusive Drinks, Speciality Dining, WiFi & Shore Excursion Discounts 
    • Flights available form a chioce of airports including Edinburgh, Glasgow, Manchester & London  

    Cruise & Stay from

    • Interior £2,799pp
    • Ocean View £3,049pp
    • Balcony £3,599pp

    more details

    South Pacific From Sydney, Australia

    Carnival Cruise Line

    Carnival Splendor 06 April 2026 9 nights

    Itinerary: Sydney - Noumea - Mystery Island - Lifou Island - Sydney

    Cruise Only from

    • Interior £609pp
    • Ocean View Call Us
    • Balcony Call Us

    more details

    Tahiti, Hawaii & South Pacific Crossing

    Princess Cruises

    Discovery Princess 07 April 2026 20 nights

    Itinerary: Sydney - Tauranga - Auckland - Bay Of Islands - Papeete - Moorea - Honolulu

    • Save up to £800 per couple
    • Upgrade for only £50pp per day & get: All Inclusive Drinks, WiFi, Four Casual Dining Meals & Gratuities
    • Big Balcony Sale - Upgrade for Less

    Cruise Only from

    • Interior £1,519pp
    • Ocean View Call Us
    • Balcony £1,779pp
    • Suite £1,939pp

    Includes extra savings of up to £60pp

    more details

    • Next

    More Popular Fly Cruise Deals

    What our clients say

    Platinum Service Award Winners

    Average Customer Rating: 5/5

    2 Holidays booked ????

    Staff are always friendly and very helpful. Always leave with a great holiday to look forward to.

    Mrs Grant / February 2026

    Excellent service

    Excellent service from start to finish from Lisa at the parkhead forge Glasgow got us a fantastic holiday 5 ⭐ service would definitely recommend Stewart travel

    Trusted Customer / February 2026

    Excellent Service

    Excellent service as always

    Trusted Customer / February 2026

    Read All Reviews

    Speak to a Cruise Expert

    Call Us Free On

    0800 019 0063

    Or Enquire Online

    Get A Quote