Call free 0800 019 0063 We are open today between 9am and 8pm

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

    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

    Cruise Only from

    • Interior Call Us
    • Ocean View Call Us
    • Balcony £2,769pp

    Includes extra savings of up to £57pp

    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

    • 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

    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 at Least 30%
    • FREE up to $500 On Board Spend per couple
    • Ask about adding Drinks & WiFi

    Cruise Only from

    • Interior Call Us
    • Ocean View Call Us
    • Balcony £2,539pp
    • Suite £5,289pp

    Includes extra savings of up to £164pp

    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

    Call us now on 0800 019 0063

    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
    • Big Balcony Sale - Upgrade for Less

    Cruise Only from

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

    Includes extra savings of up to £54pp

    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 £659pp
    • Ocean View £839pp
    • Balcony £1,049pp

    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

    • 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,549pp
    • Ocean View Call Us
    • Balcony £1,549pp
    • Suite £2,169pp

    Includes extra savings of up to £67pp

    more details

    Tahiti, Hawaii & South Pacific Crossing

    Princess Cruises

    Discovery Princess 07 April 2026 30 nights

    Itinerary: Sydney - Tauranga - Auckland - Bay Of Islands - Papeete - Moorea - Honolulu - Los Angeles - Victoria - Vancouver

    • 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 Seacation

    Princess Cruises

    Discovery Princess 07 April 2026 5 nights

    Itinerary: Sydney - Tauranga - Auckland

    • 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

    Tahiti, Hawaii & South Pacific Crossing

    Princess Cruises

    Discovery Princess 07 April 2026 26 nights

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

    • 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

    Fiji Transpacific Cruise

    Celebrity Cruises

    Celebrity Solstice 09 April 2026 16 nights

    Itinerary: Sydney - Lifou Island - Lautoka - Suva - Apia - Pago Pago - Honolulu

    • Includes Savings of at Least 30%
    • FREE up to $500 On Board Spend per couple
    • Ask about adding Drinks & WiFi

    Cruise Only from

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

    Includes extra savings of up to £117pp

    more details

    Sydney to Singapore

    Oceania Cruises

    Luxury

    Vista 09 April 2026 18 nights

    Itinerary: Sydney - Mooloolaba - Airlie Beach - Townsville - Cairns - Darwin - Kupang - Komodo Island - Bali - Surabaya...

    • 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

    Australia & New Zealand: Melbourne, Milford Sound & Wellington

    Norwegian Cruise Line

    Norwegian Spirit 10 April 2026 12 nights

    Itinerary: Auckland - Bay Of Islands - Tauranga - Lyttelton - Dunedin - Milford Sound - Melbourne - Burnie - Eden - Sydney

    • Includes Savings of up to 50%
    • Save up to £500 per couple off Flights - When Booking Balcony & Above Cabins
    • Upgrade for £359pp & get: Premium Drinks, Speciality Dining, WiFi & Excursion Discounts

    Cruise Only from

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

    Includes extra savings of up to £44pp

    more details

    Transpacific

    Royal Caribbean

    Anthem of the Seas 14 April 2026 18 nights

    Itinerary: Sydney - Bay Of Islands - Papeete - Moorea - Raiatea - Honolulu

    • Ask About Reduced Kids Fares from £99pp
    • Big Balcony Sale - Upgrade for Less

    Cruise Only from

    • Interior £1,449pp
    • Ocean View £1,539pp
    • Balcony £1,709pp

    Includes extra savings of up to £77pp

    more details

    Tahitian Treasures

    Celebrity Cruises

    Luxury

    Celebrity Edge 20 April 2026 18 nights

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

    • Includes Savings of at Least 30%
    • FREE up to $500 On Board Spend per couple
    • Ask about adding Drinks & WiFi

    Cruise Only from

    • Interior £1,139pp
    • Ocean View £1,489pp
    • Balcony £1,759pp
    • Suite £6,789pp

    Includes extra savings of up to £210pp

    more details

    Great Barrier Reef from Sydney, Australia

    Carnival Cruise Line

    Carnival Splendor 28 April 2026 10 nights

    Itinerary: Sydney - Airlie Beach - Cairns - Port Douglas - Willis Island - Moreton Island - Sydney

    Cruise Only from

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

    more details

    Fiji & South Pacific from Sydney, Australia

    Carnival Cruise Line

    Carnival Adventure 04 May 2026 12 nights

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

    Cruise Only from

    • Interior £799pp
    • Ocean View £959pp
    • Balcony £1,219pp

    more details

    South Pacific from Sydney, Australia

    Carnival Cruise Line

    Carnival Splendor 11 May 2026 9 nights

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

    Cruise Only from

    • Interior £559pp
    • Ocean View £719pp
    • Balcony £989pp

    more details

    Great Barrier Reef from Sydney, Australia

    Carnival Cruise Line

    Carnival Splendor 20 May 2026 10 nights

    Itinerary: Sydney - Airlie Beach - Cairns - Port Douglas - Willis Island - Moreton Island - Sydney

    Cruise Only from

    • Interior £649pp
    • Ocean View £849pp
    • Balcony £1,149pp

    more details

    South Pacific from Sydney, Australia

    Carnival Cruise Line

    Carnival Splendor 30 May 2026 8 nights

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

    Cruise Only from

    • Interior £469pp
    • Ocean View £609pp
    • Balcony £819pp

    more details

    South Pacific From Sydney, Australia

    Carnival Cruise Line

    Carnival Splendor 11 June 2026 9 nights

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

    Cruise Only from

    • Interior £509pp
    • Ocean View £629pp
    • Balcony £909pp

    more details

    Vanuatu & New Caledonia from Sydney, Australia

    Carnival Cruise Line

    Carnival Splendor 06 July 2026 10 nights

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

    Cruise Only from

    • Interior £729pp
    • Ocean View £899pp
    • Balcony £1,209pp

    more details

    Vanuatu & New Caledonia from Sydney, Australia

    Carnival Cruise Line

    Carnival Adventure 29 July 2026 9 nights

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

    Cruise Only from

    • Interior £499pp
    • Ocean View £549pp
    • Balcony £729pp

    more details

    Vanuatu & New Caledonia from Sydney, Australia

    Carnival Cruise Line

    Carnival Splendor 07 August 2026 10 nights

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

    Cruise Only from

    • Interior £599pp
    • Ocean View £769pp
    • Balcony £1,099pp

    more details

    • Next

    More Popular Fly Cruise Deals

    What our clients say

    Platinum Service Award Winners

    Average Customer Rating: 4.9/5

    Fantastic service

    Diane was very pleasant and understood our requirements. Discussed choices and advice on area. Would recommend and will use again thanks

    Trusted Customer / March 2026

    Hayley was friendly and professional. She made lots of recommendations and made the changes we needed. Wouldn't hesitate to recommend to others

    Trusted Customer / March 2026

    Quick booking service

    Very quick and easy to book

    Mrs Cumlin / March 2026

    Read All Reviews

    Speak to a Cruise Expert

    Call Us Free On

    0800 019 0063

    Or Enquire Online

    Get A Quote