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

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

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

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

    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
    • Ask about Low Deposits from £50pp

    Cruise Only from

    • Interior £1,939pp
    • Ocean View £2,459pp
    • Balcony £3,729pp
    • Suite £5,639pp

    Includes extra savings of up to £175pp

    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 £809pp
    • Ocean View £979pp
    • 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 £799pp
    • Ocean View Call Us
    • Balcony £1,369pp

    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 £819pp
    • Ocean View £929pp
    • Balcony £1,169pp

    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 Call Us
    • Ocean View £2,629pp
    • Balcony £3,499pp

    Includes extra savings of up to £146pp

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

    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

    Call us now on 0800 019 0063

    more details

    Vintners & Artisans of the Pacific

    Regent Seven Seas Cruises

    Luxury

    Seven Seas Explorer 14 January 2027 14 nights

    Itinerary: Auckland - Bay Of Islands - Tauranga - Napier - Wellington - Christchurch - Dunedin - Burnie - Melbourne - Sydney

    • Includes Savings of up to 45%
    • Unlimited Beverages
    • Gratuities
    • Unlimited Shore Excursions

    Cruise Only from

    • Suite £12,339pp

    Includes extra savings of up to £751pp

    more details

    New Zealand

    Princess Cruises

    Royal Princess 16 January 2027 14 nights

    Itinerary: Sydney - Bay Of Islands - Auckland - Tauranga - Picton - Lyttelton - Dunedin - Fiordland National Park - Sydney

    • Upgrade for only £50pp per day & get: All Inclusive Drinks, WiFi, Four Casual Dining Meals & Gratuities
    • Ask About FREE up to $1000 On Board Spend

    Cruise Only from

    • Interior £1,609pp
    • Balcony £1,989pp
    • Suite £2,779pp

    Includes extra savings of up to £86pp

    more details

    Australia & New Zealand

    Holland America Line

    Noordam 17 January 2027 14 nights

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

    Cruise Only from

    • Interior £2,439pp
    • Ocean View £2,479pp
    • Balcony £3,389pp

    Includes extra savings of up to £162pp

    more details

    Australia & New Zealand - Auckland to Sydney

    Viking

    Viking Orion 25 January 2027 14 nights

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

    Call us now on 0800 019 0063

    more details

    Australia & New Zealand Discovery

    Holland America Line

    Cruise & Stay

    Noordam Dec 2026 - Mar & Dec 2027 22 nights

    Itinerary: Stay 3 nights in Sydney - Melbourne - Hobart - Milford Sound - Fiordland National Park - Port Chalmers - Lyttelton - Wellington - Picton, NZ - Napier, New Zealand - Tauranga - Auckland - Stay 2 nights in Auckland

    • FREE Auckland Stay
    • Upgrade to Have It All Package from only £60pp per day & get: Beverage Package, Speciality Dining, Shore Excursion Credit, WiFi, Gratuities
    • Flights available from a choice of airports including Glasgow, Dublin, Manchester & London

    Cruise & Stay from

    • Interior £3,899pp
    • Ocean View £4,059pp
    • Balcony £4,749pp

    more details

    World Cruise - San Francisco To Sydney

    P&O Cruises

    Arcadia 28 January 2027 23 nights

    Itinerary: San Francisco - Hilo - Honolulu - Apia - Suva - Port Vila - Sydney

    • Adult Only
    • Upgrade to the new P&O All-Inclusive Package - Drinks, Wi-Fi & Dining Credit from only £49pp per day
    • FREE Extra On Board Spend When Booking Select Fare Pricing
    • No Tipping Required

    Call us now on 0800 019 0063

    more details

    Australia & New Zealand

    Holland America Line

    Noordam 31 January 2027 14 nights

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

    Cruise Only from

    • Interior £2,339pp
    • Ocean View £2,379pp
    • Balcony £3,429pp

    Includes extra savings of up to £219pp

    more details

    Australia & New Zealand - Auckland to Sydney

    Viking

    Viking Venus 31 January 2027 14 nights

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

    Call us now on 0800 019 0063

    more details

    Los Angeles, CA to Sydney, NSW

    Cunard

    Queen Victoria 05 February 2027 18 nights

    Itinerary: Los Angeles - Hilo - Honolulu - Lautoka - Noumea - Sydney

    • FREE up to $1000 On Board Spend - When Booking Cunard Fare
    • Upgrade to Include Beverage Collection, WiFi & Dining Credit from £60pp per day
    • Ask about Low Deposits from £50pp
    • Elevate your Experience - Upgrade to Grill Suites - Ask for full details

    Cruise Only from

    • Interior £3,229pp
    • Ocean View £3,329pp
    • Balcony £4,309pp
    • Suite Call Us

    Includes extra savings of up to £131pp

    more details

    New Zealand

    Princess Cruises

    Royal Princess 07 February 2027 13 nights

    Itinerary: Sydney - Bay Of Islands - Auckland - Picton - Lyttelton - Dunedin - Fiordland National Park - Sydney

    • Upgrade for only £50pp per day & get: All Inclusive Drinks, WiFi, Four Casual Dining Meals & Gratuities
    • Ask About FREE up to $1000 On Board Spend

    Cruise Only from

    • Interior £1,569pp
    • Balcony £2,129pp
    • Suite £2,829pp

    Includes extra savings of up to £88pp

    more details

    • Next

    More Popular Fly Cruise Deals

    What our clients say

    Platinum Service Award Winners

    Average Customer Rating: 4.9/5

    Brilliant

    Friendly informative told me everything I wanted to know

    Mr Armour / May 2026

    Helpful friendly staff

    It was so easy to go in and tell them what we wanted to do and when we wanted to go and they did all the work finding out flights and tours. Gave us some options it was that easy. Staff was so friendly and helpful definitely recommend them

    Mrs Watt / May 2026

    Helpful and patient and friendly

    Demi the rep at Stewart travel was so helpful and patient in helping book our holiday

    Mrs Cairns / May 2026

    Read All Reviews

    Speak to a Cruise Expert

    Call Us Free On

    0800 019 0063

    Or Enquire Online

    Get A Quote