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

    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

    Call us now on 0800 019 0063

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

    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 £749pp

    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 £759pp
    • Balcony £1,079pp

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

    • 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 Call Us
    • Ocean View £5,759pp
    • Balcony £6,989pp

    Includes extra savings of up to £370pp

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

    Call us now on 0800 019 0063

    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 £829pp
    • Ocean View £979pp
    • Balcony £1,429pp

    more details

    Australia Seacation

    Princess Cruises

    Crown Princess 04 November 2026 5 nights

    Itinerary: Sydney - Bay Of Islands - Auckland

    • 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 £579pp
    • Suite Call Us

    Includes extra savings of up to £18pp

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

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

    Cruise Only from

    • Interior £2,169pp
    • Ocean View £2,629pp
    • Balcony £3,829pp
    • Suite £3,919pp

    Includes extra savings of up to £121pp

    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

    Cruise Only from

    • Interior £819pp
    • Ocean View £959pp
    • Balcony £1,329pp

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

    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

    Cruise Only from

    • Interior £789pp
    • Ocean View £889pp
    • Balcony £1,129pp

    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 National Park - Port Chalmers - Lyttelton - Picton - Wellington - Napier...

    Cruise Only from

    • Interior £2,439pp
    • Ocean View £2,629pp
    • Balcony £3,429pp

    Includes extra savings of up to £143pp

    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,269pp
    • 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

    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
    • Gratuities Included

    Cruise Only from

    • Interior Call Us
    • 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 - Papeete - Bahia d' Opunoha - Bora Bora - Apia - Savusavu - Suva...

    • 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 £306pp

    more details

    • Next

    More Popular Fly Cruise Deals

    What our clients say

    Platinum Service Award Winners

    Average Customer Rating: 4.9/5

    Great service and very helpful

    The agent was very helpful. Getting me a holiday arms a good price

    Miss Platt / May 2026

    Amazing travel agent with amazing staff

    My husband and I have used Stewart travel for many years , we have an amazing travel agent called Diane McKee based in the Irvine , every year we look forward to going into the shop usually not know knowing where we are going and end up leaving all booked for an amazing holiday, we are all booked up for this years family holiday in Turkey this June and can not wait to go.

    Ms Lindsay / May 2026

    Great service good value

    Quick and good knowledge happy customer

    Mrs Hyndman / May 2026

    Read All Reviews

    Speak to a Cruise Expert

    Call Us Free On

    0800 019 0063

    Or Enquire Online

    Get A Quote