Call free 0800 917 5742 We are open today between 9am and 4:30pm

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 917 5742 to book your dream fly cruise holiday today!

Australia Fly Cruises

×

Filter Results

    • Next

    New Zealand from Sydney, Australia

    Carnival Cruise Line

    Carnival Splendor 12 October 2026 10 nights

    Itinerary: Sydney - Napier - Tauranga - Auckland - Bay Of Islands - Sydney

    Call us now on 0800 917 5742

    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 917 5742

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

    more details

    Vanuatu & New Caledonia from Sydney, Australia

    Carnival Cruise Line

    Carnival Adventure 16 November 2026 10 nights

    Itinerary: Sydney - Noumea - Lifou Island - Port Vila - Mystery Island - 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 28 November 2026 10 nights

    Itinerary: Sydney - Wellington - Lyttelton - Dunedin - Sydney

    Call us now on 0800 917 5742

    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 917 5742

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

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

    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 917 5742

    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

    • Unlimited Beverages
    • Gratuities
    • Unlimited Shore Excursions

    Call us now on 0800 917 5742

    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 917 5742

    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 All Inclusive Package - Drinks, WiFi & 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 917 5742

    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 917 5742

    more details

    New Zealand from Sydney, Australia

    Carnival Cruise Line

    Carnival Splendor 15 February 2027 10 nights

    Itinerary: Sydney - Wellington - Lyttelton - Dunedin - Sydney

    Cruise Only from

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

    more details

    Australia & New Zealand - Auckland to Sydney

    Viking

    Viking Orion 22 February 2027 14 nights

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

    Call us now on 0800 917 5742

    more details

    Australia & New Zealand - Auckland to Sydney

    Viking

    Viking Venus 28 February 2027 14 nights

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

    Call us now on 0800 917 5742

    more details

    New Zealand from Sydney, Australia

    Carnival Cruise Line

    Carnival Splendor 29 March 2027 10 nights

    Itinerary: Sydney - Wellington - Lyttelton - Dunedin - Sydney

    Cruise Only from

    • Interior £919pp
    • Ocean View £1,099pp
    • Balcony £1,519pp

    more details

    Tahiti & Pacific Islands Transpacific from Sydney, Australia

    Carnival Cruise Line

    Carnival Luminosa 06 April 2027 23 nights

    Itinerary: Sydney - Suva - Papeete - Moorea - Honolulu - San Francisco

    Cruise Only from

    • Interior Call Us
    • Ocean View £1,439pp
    • Balcony £1,669pp

    more details

    Fiji & South Pacific from Sydney, Australia

    Carnival Cruise Line

    Carnival Adventure 26 April 2027 12 nights

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

    Cruise Only from

    • Interior £899pp
    • Ocean View £1,029pp
    • Balcony £1,539pp

    more details

    New Zealand from Sydney, Australia

    Carnival Cruise Line

    Carnival Splendor 06 November 2027 10 nights

    Itinerary: Sydney - Wellington - Lyttelton - Dunedin - Sydney

    Cruise Only from

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

    more details

    Australia, New Zealand & Indonesia Bali (Benoa) to Auckland

    Viking

    Viking Venus 09 November 2027 30 nights

    Itinerary: Benoa - Lombok - Rinca Island - Darwin - Thursday Island - Cairns - Townsville - Whitsunday Islands - Brisbane - Newcastle...

    Call us now on 0800 917 5742

    more details

    Los Angeles to Sydney

    Oceania Cruises

    Luxury

    Vista 11 November 2027 41 nights

    Itinerary: Los Angeles - Hilo - Kahului - Honolulu - Bora Bora - Huahine - Papeete - Bora Bora - Rarotonga - Aitutaki...

    • Gratuities
    • Unlimited WiFi
    • Gourmet Speciality Dining
    • Soft Drinks, Bottled Water, Speciality Tea & Coffee
    • In Suite & Stateroom Dining

    Cruise Only from

    • Balcony £13,719pp
    • Suite £19,479pp

    Includes extra savings of up to £1,122pp

    more details

    Australia, New Zealand & Indonesia Bali (Benoa) to Auckland

    Viking

    Viking Orion 23 November 2027 30 nights

    Itinerary: Benoa - Lombok - Rinca Island - Darwin - Thursday Island - Cairns - Townsville - Whitsunday Islands - Brisbane - Newcastle...

    Cruise Only from

    • Interior Call Us
    • Ocean View Call Us
    • Balcony £14,189pp

    more details

    New Zealand from Sydney, Australia

    Carnival Cruise Line

    Carnival Splendor 27 November 2027 10 nights

    Itinerary: Sydney - Wellington - Lyttelton - Dunedin - Sydney

    Cruise Only from

    • Interior £819pp
    • Ocean View £989pp
    • Balcony £1,389pp

    more details

    Australia & New Zealand - Auckland to Sydney

    Viking

    Viking Venus 09 December 2027 14 nights

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

    Call us now on 0800 917 5742

    more details

    • Next

    More Popular Fly Cruise Deals

    All Fly and Cruise Packages

    By Destination

    Asia Fly Cruises| Australia Fly Cruises| Canada Fly Cruises| Canary Island Fly Cruises| Caribbean Fly Cruises| Dubai Fly Cruises| Hawaii Fly Cruises| Japan Fly Cruises| Mediterranean Fly Cruises| Fly Cruises to New York| South America Fly Cruises

    By Cruise Type

    All-Inclusive Fly Cruises| All-Inclusive Fly Cruises from Scotland| Fly Cruise And Stay Packages| Last Minute Fly Cruises

    By Cruise Line

    Celebrity Fly Cruises| Marella Fly Cruises| MSC Fly Cruises| P&O Fly Cruises| Royal Caribbean Fly Cruises

    Departure Airports (UK & Ireland)

    Fly Cruises from Belfast| Fly Cruises from Birmingham| Fly Cruises from Dublin| Fly Cruises from East Midlands| Fly Cruises from Edinburgh| Fly Cruises from Glasgow| Fly Cruises from London Airports| Fly Cruises from Manchester| Fly Cruises from Newcastle

    What our clients say

    Platinum Service Award Winners

    Average Customer Rating: 4.9/5

    Best Ever Agent for Travel, Staff very Great Service, Very Helpful.

    Friendly Staff, Helpful and made our Holiday a pleasant Experience, Staff so Helpful and gave good advice, Explain every Details. Made Welcome, Even made a Coffee and Tea. Most Welcome Staff.

    Mr McRobbie / September 2026

    Best Ever Agent for Travel, Staff very Great Service, Very Helpful

    Excellent ,Great Staff and Help, made very Welcome. Brilliant Service, Great Choose

    Gordon McRobbie / September 2026

    Helpful friendly caring and very informative

    Excellent throughout my visit

    Mr Armour / September 2026

    Read All Reviews

    Speak to a Cruise Expert

    Call Us Free On

    0800 917 5742

    Or Enquire Online

    Get A Quote