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

    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 Call Us
    • Balcony Call Us

    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 Call Us
    • Balcony Call Us

    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

    Call us now on 0800 019 0063

    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

    Call us now on 0800 019 0063

    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 £879pp
    • Balcony £889pp

    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 Call Us
    • Ocean View Call Us
    • Balcony £1,229pp

    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 £459pp
    • Ocean View £509pp
    • Balcony £679pp

    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 £569pp
    • Ocean View £739pp
    • Balcony £1,069pp

    more details

    Tahiti, Hawaii & South Pacific

    Princess Cruises

    Crown Princess 29 August 2026 35 nights

    Itinerary: Auckland - Sydney - Brisbane - Suva - Apia - Honolulu - Nawiliwili - Kahului - Hilo - Kona...

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

    Cruise Only from

    • Interior £4,259pp
    • Ocean View Call Us
    • Balcony £7,229pp
    • Suite £8,059pp

    Includes extra savings of up to £249pp

    more details

    Legendary South Pacific Crossing: Seattle To Sydney

    Holland America Line

    Noordam 11 October 2026 34 nights

    Itinerary: Seattle - Hilo - Honolulu - Nawiliwili - Kona - Kiritimati - Papeete - Bahia d' Opunoha - Raiatea - Rarotonga...

    Cruise Only from

    • Interior £5,409pp
    • Ocean View £5,699pp
    • Balcony £6,769pp

    Includes extra savings of up to £366pp

    more details

    South Pacific Crossing & Australia Circumnavigation

    Holland America Line

    Noordam 11 October 2026 69 nights

    Itinerary: Seattle - Hilo - Honolulu - Nawiliwili - Kona - Kiritimati - Papeete - Bahia d' Opunoha - Raiatea - Rarotonga...

    Cruise Only from

    • Interior Call Us
    • Ocean View Call Us
    • Balcony £16,099pp

    Includes extra savings of up to £671pp

    more details

    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 £1,009pp
    • Ocean View £989pp
    • Balcony £1,409pp

    more details

    Australia Seacation

    Princess Cruises

    Crown Princess 04 November 2026 5 nights

    Itinerary: Sydney - Bay Of Islands - Auckland

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

    Cruise Only from

    • Interior £319pp
    • Ocean View Call Us
    • Balcony £509pp
    • Suite £1,419pp

    Includes extra savings of up to £44pp

    more details

    Tahiti, Hawaii & South Pacific Crossing

    Princess Cruises

    Crown Princess 04 November 2026 30 nights

    Itinerary: Sydney - Bay Of Islands - Auckland - Tauranga - Suva - Dravuni - Papeete - Moorea - Honolulu - Kahului...

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

    Cruise Only from

    • Interior £2,269pp
    • Ocean View £2,629pp
    • Balcony £3,829pp
    • Suite Call Us

    Includes extra savings of up to £118pp

    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...

    • FREE Drinks Package Included

    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

    Cruise Only from

    • Interior £809pp
    • Ocean View £959pp
    • Balcony £1,319pp

    more details

    Legendary Australia Circumnavigation

    Holland America Line

    Noordam 15 November 2026 35 nights

    Itinerary: Sydney - Brisbane - Alotau - Île Kiriwina - Cairns - Townsville - Darwin - Broome - Exmouth - Fremantle...

    Cruise Only from

    • Interior Call Us
    • Ocean View Call Us
    • Balcony £9,569pp

    Includes extra savings of up to £698pp

    more details

    New Zealand from Sydney, Australia

    Carnival Cruise Line

    Carnival Splendor 28 November 2026 10 nights

    Itinerary: Sydney - Wellington - Lyttelton - Dunedin - Sydney

    Cruise Only from

    • Interior £819pp
    • Ocean View £1,009pp
    • Balcony £1,419pp

    more details

    Australia & New Zealand - Auckland to Sydney

    Viking

    Viking Venus 06 December 2026 14 nights

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

    • FREE Drinks Package Included

    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

    Cruise Only from

    • Interior £759pp
    • Ocean View £859pp
    • Balcony £1,109pp

    more details

    South Australia & New Zealand Holiday

    Holland America Line

    Noordam 20 December 2026 28 nights

    Itinerary: Sydney - Phillip Island (Cowes) - Melbourne - Burnie - Adelaide - Penneshaw - Hobart - Port Arthur - Eden - Sydney...

    Call us now on 0800 019 0063

    more details

    South Australia Discovery Holiday

    Holland America Line

    Noordam 20 December 2026 14 nights

    Itinerary: Sydney - Phillip Island (Cowes) - Melbourne - Burnie - Adelaide - Penneshaw - Hobart - Port Arthur - Eden - Sydney

    Call us now on 0800 019 0063

    more details

    Australia & New Zealand

    Holland America Line

    Noordam 03 January 2027 14 nights

    Itinerary: Sydney - Melbourne - Hobart - Milford Sound - Fiordland Park - Port Chalmers - Lyttelton - Picton - Wellington - Napier...

    Cruise Only from

    • Interior £2,619pp
    • Ocean View £2,749pp
    • Balcony £3,389pp

    Includes extra savings of up to £172pp

    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 £969pp
    • Ocean View £1,259pp
    • Balcony £1,679pp

    more details

    Australia & New Zealand - Auckland to Sydney

    Viking

    Viking Venus 03 January 2027 14 nights

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

    • FREE Drinks Package Included
    • Book Today from £25pp Deposit

    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

    Good experience

    LAUREN WAS Attentive, knowledgeable, listening, friendly.

    Trusted Customer / April 2026

    Accessible and experienced staff with the required knowledge.

    Helpful, knowledgeable staff member who organised our holiday without fuss, and with expertise and good humour. A very pleasant experience.

    Mrs Greenlee / April 2026

    Stewart Travel brilliance

    Always the same. Excellent and exceptional service. Would not go anywhere else to book a holiday.

    Mr McHarrie / April 2026

    Read All Reviews

    Speak to a Cruise Expert

    Call Us Free On

    0800 019 0063

    Or Enquire Online

    Get A Quote