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

    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

    Cruise Only from

    • Balcony Call Us
    • Suite £8,229pp

    Includes extra savings of up to £433pp

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

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

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

    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 £559pp
    • Ocean View £629pp
    • Balcony £969pp

    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 £469pp
    • Ocean View £619pp
    • Balcony £879pp

    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 £739pp
    • 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 £469pp
    • Ocean View £529pp
    • Balcony £689pp

    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 £429pp
    • Ocean View Call Us
    • Balcony £619pp
    • Suite £869pp

    Includes extra savings of up to £27pp

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

    • 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 £100pp On Board Spend Or £100pp Savings - Call our Cruise Experts Today

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

    more details

    Legendary Australia Circumnavigation

    Holland America Line

    Noordam 15 November 2026 35 nights

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

    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

    Cruise Only from

    • Interior £779pp
    • Ocean View £959pp
    • Balcony £1,339pp

    more details

    Australia Circumnavigation

    Holland America Line

    Noordam 05 December 2026 15 nights

    Itinerary: Fremantle - Albany - Adelaide - Penneshaw - Melbourne - Phillip Island (Cowes) - Hobart - Port Arthur - 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 - Tasmania - Melbourne - Sydney

    • FREE £100pp On Board Spend Or £100pp Savings - Call our Cruise Experts Today

    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 £779pp
    • Ocean View £869pp
    • Balcony £1,129pp

    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

    Cruise Only from

    • Interior Call Us
    • Ocean View £2,859pp
    • Balcony £3,899pp

    Includes extra savings of up to £234pp

    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

    Australia & New Zealand

    Holland America Line

    Noordam 03 January 2027 14 nights

    Itinerary: Sydney - Melbourne - Hobart - Milford Sound - Fiordland National 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 £142pp

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

    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 £100pp On Board Spend Or £100pp Savings - Call our Cruise Experts Today

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

    • Book Today from Low £100pp Deposits
    • Great family prices - children up to 17 years
    • Upgrade to All Inclusive from £26pppd
    • Gratuities Included

    Cruise Only from

    • Interior £9,179pp
    • Ocean View Call Us
    • Balcony £13,779pp
    • Suite Call Us

    Includes extra savings of up to £574pp

    more details

    Ft. Lauderdale to Sydney

    Holland America Line

    Volendam 05 January 2027 35 nights

    Itinerary: Fort Lauderdale - Manta - Callao - Easter Island - Pitcairn Islands - Papeete - Bahia d' Opunoha - Bora Bora - Apia - Savusavu...

    • Have It All - Beverage Package, Speciality Dining, Shore Excursion Credit, WiFi, Gratuities

    Cruise Only from

    • Interior £6,669pp
    • Ocean View £7,339pp
    • Balcony Call Us

    Includes extra savings of up to £520pp

    more details

    • Next

    More Popular Fly Cruise Deals

    What our clients say

    Platinum Service Award Winners

    Average Customer Rating: 4.9/5

    Great service from cheery staff

    Always an excellent service from the Prestwick branch

    Mrs Houston / March 2026

    Nicole was very knowledgeable about the area we wanted to visit & booked us the holiday we wanted. We would definitely book again ????

    Trusted Customer / March 2026

    Holiday in Alicante.

    Usual efficient and friendly service.

    Mr MacKenzie / March 2026

    Read All Reviews

    Speak to a Cruise Expert

    Call Us Free On

    0800 019 0063

    Or Enquire Online

    Get A Quote