Already Booked

Call us on 0800 197 8050 We are open today between 9am and 6pm

Home / Australia And New Zealand Cruise Holidays

Australia & New Zealand Cruise Holidays

With a whole host of fascinating Australia and New Zealand itineraries on sale now for 2024/25, you can look ahead and start planning your big adventure 'down under'. Booking early is always recommended; offering you the best availability and choice. Plus, you can take advantage of the amazing early bird offers and incredible benefits. 

See here all our incredible Australia Cruises and New Zealand Cruises.

Discover world-famous landmarks, wonderful wildlife and dramatic landscapes in Australia and get ready for mammoth national parks, dynamic Maori culture, and world-class surfing in New Zealand. These vast countries have so much to see and do, it’s no wonder that they sit high on most bucket lists and a cruise is the perfect way to experience it all.

 

Experiences to tick off your ‘bucket list’ 

  • Snorkel in the turquoise waters of the Great Barrier Reef, a natural wonder of the world.
  • Visit a wildlife sanctuary and cuddle a Koala Bear
  • Walk on air 268 metres above Sydney and take in the breathtaking views on the Sydney Tower SKYWALK
  • Sample some of the world’s finest wines on an Australian wine tasting tour
  • Spend a day exploring Australia's third largest island and discover the intrinsic wildlife in their natural habitat.
  • Sip New Zealand’s finest wines at one of the many vineyards while enjoying sea views.
  • Have dinner at the top of the highest man-made monument in the Southern Hemisphere, Auckland’s Sky Tower.
  • Journey into Middle Earth with a visit to the idyllic Hobbiton movie set used in Lord of the Rings.

Perfect pairings 

Combine your cruise with a land-based stay in one of its iconic cities for the ultimate Australian adventure. Meet the continent’s most famous native animals, koalas and kangaroos, in Brisbane, discover world-famous landmarks in Sydney and take in the sweeping views of Australia's southern coast during a stay in Melbourne. In New Zealand, admire the remote wilderness and stunning beauty of Fjordland National Park, walk the Dunedin Street Art Trail in this culture-friendly city and take a tour along beautiful Otago Harbour. Be entranced by Akaroa’s historic buildings and magnificent harbour and taste your way around tempting Wellington, known for its brilliant bars.

Famous landmarks to discover 

Australia is a destination flush with famous landmarks. Visit the iconic Sydney Opera House, gaze upon the majestic Twelve Apostle rock formations off the Great Ocean Road, stand in awe of the world’s largest monolith Uluru, formerly known as Ayers Rock and feel the golden sands of Bondi Beach between your toes. So, set sail to Australia & New Zealand and bring the farthest reaches of the world closer than ever.

Popular ports of call 

A cruise of Australia delivers the best of both worlds from the city and the country to the beach and the bush. Take a sightseeing tour of cosmopolitan Sydney, pay a visit to some of the country’s finest vineyards in Adelaide, relax in a picturesque park in Perth and unwind on the powder-soft sands of Airlie Beach. In New Zealand, embrace the beauty of Auckland, discover hidden wonders in Tauranga and be blown away by the remote wilderness and stunning beauty of Milford, Doubtful & Dusky Sound.

Our Cruise Experts 

Many of our Cruise Experts have experienced Australia first-hand and they are here to help you plan your trip of a lifetime. Our specialist team can build your cruise holiday to your exact requirements giving you more flexibility and choice.

"As soon as you see the Opera House you are in awe of it! Sydney is an amazing city, so vibrant and so easy to get around on foot. Darling Harbour is great with lots of lovely restaurants and bars. As an alternative to the Sydney Bridge walk why not try the Sky Walk round the Sydney Tower? It’s a great way to see the whole of the city."

Alison Craig, Cruise Product Expert

Australia Cruise Holidays

×

Filter Results

    • Next

    Australia & New Zealand Discovery

    Norwegian Cruise Line

    Cruise & Stay

    Norwegian Spirit Apr 2026 & Jan – Mar 2027 19 nights

    Itinerary: Stay 2 nights in Auckland - Bay of Islands - Tauranga (Rotorua) New Zealand - Lyttelton - Dunedin, New Zealand - Milford Sound, New Zealand - Melbourne - Burnie, Tasmania - Eden, Australia - Sydney - Stay 2 nights in Sydney

    • Exclusive Savings of up to £1500 per couple
    • FREE Auckland Stay
    • Upgrade from only £359pp^ & get: Premium All Inclusive Drinks, Speciality Dining, WiFi & Shore Excursion Discounts 
    • Flights available form a chioce of airports including Edinburgh, Glasgow, Manchester & London  

    Cruise & Stay from

    • Interior £2,799pp
    • Ocean View £3,049pp
    • Balcony £3,599pp

    more details

    Sydney, Great Barrier Reef & Queensland

    Celebrity Cruises

    Cruise & Stay

    Celebrity Edge Nov 2026, Feb, Oct 2027 & Mar 2028 17 nights

    Itinerary: Stay 3 nights in Sydney - Brisbane - Airlie Beach - Cairns - Port Douglas - Willis Island, Australia - Sydney

    • FREE Sydney Stay
    • FREE Cabin Upgrades^ - Available on Select Dates
    • Drinks & WiFi Included worth up to £1155pp
    • Flights available from a choice of airports including Glasgow, Manchester & London

    Cruise & Stay from

    • Interior £2,899pp
    • Ocean View £2,979pp
    • Balcony £3,549pp
    • Suite Call Us

    more details

    Sydney, Great Barrier Reef & Singapore Sensations

    Celebrity Cruises

    Cruise & Stay

    Celebrity Solstice Nov 2026, Mar 2027 & Nov 2027 21 nights

    Itinerary: Stay 3 nights in Sydney - Airlie Beach - Cairns - Port Douglas - Darwin, Australia - Singapore - Stay 2 nights in Singaporw

    • Exclusive Savings of up to £1600 per couple  
    • FREE Singapore Stay
    • 3 Night Stay in Sydney
    • Drinks & WiFi Included- Worth up to £1470pp
    • Flights available from a choice of airports including Edinburgh, Glasgow, Manchester & London  

    Cruise & Stay from

    • Interior £3,299pp
    • Ocean View £3,499pp
    • Balcony £3,799pp
    • Suite £5,199pp

    more details

    Sydney, Great Barrier Reef & Queensland

    Princess Cruises

    Cruise & Stay

    Royal Princess 20 Nov 2026 17 nights

    Itinerary: Stay 3 nights in Syndey - Airlie Beach - Yorkeys Knob - Port Douglas - Willis Island, Australia - Brisbane - Sydney

    • FREE Sydney Stay
    • Upgrade for only £50pp per day & get: All Inclusive Drinks, WiFi & Gratuities
    • Flights available from a choice of airports including Glasgow, Edinburgh, Belfast, Dublin, Manchester& London

    Cruise & Stay from

    • Interior £3,099pp
    • Balcony £3,099pp
    • Suite £3,299pp

    more details

    Ultimate Australia & New Zealand

    Princess Cruises

    Cruise & Stay

    Royal Princess Nov 2026, Jan - Mar, Nov 2027 - Jan & Mar 2028 24 nights

    Itinerary: Stay 3 nights in Brisbane - Fly from Brisbane to Cairns - Stay 3 nights in Cairns - Fly Cairns to Sydney - Stay 3 nights in Sydney - Bay of Islands - Auckland - Picton, NZ - Lyttelton - Port Chalmers - Fiordland National Park - Sydney

    • FREE Sydney Stay
    • FREE Mini Suite Upgrade^ - On Selected Dates
    • Tours including Great Barrier Reef Cruise, Koala Sanctuary in Brisbane and Blue Mountains Tour 
    • Enjoy 3 Night stays in Cairns & Brisbane 
    • 23 Dec 2027 Christmas Sailing - Ask for More Details
    • Upgrade for only £50pp per day & get: All Inclusive Drinks, WiFi & Gratuities
    • Flights available from a choice of airports including Edinburgh, Manchester & London

    Cruise & Stay from

    • Interior £3,999pp
    • Balcony £4,199pp
    • Suite £4,499pp

    more details

    Sydney & New Zealand Adventure

    Princess Cruises

    Cruise & Stay

    Royal Princess Nov 2026 - Mar, Nov 2027 - Jan & Mar 2028 20 nights

    Itinerary: Stay 3 nights in Sydney - Bay of Islands - Auckland - Picton, NZ - Lyttelton - Port Chalmers - Fiordland National Park - Sydney

    • FREE Sydney Stay
    • Upgrade for only £50pp per day & get: All Inclusive Drinks, WiFi & Gratuities
    • Flights available from a choice of airports including Edinburgh, Glasgow, Manchester & London 

    Cruise & Stay from

    • Interior £2,699pp
    • Balcony £2,799pp
    • Suite £3,149pp

    more details

    An Aussie Celebration

    Regent Seven Seas Cruises

    Cruise & Stay

    Seven Seas Explorer 15 Dec 2026 15 nights

    Itinerary: Stay 2 nights in Sydney - Sydney - Eden, Australia - Melbourne - Phillip Island (Cowes), Australia - Hobart - Sydney - Sydney

    • FREE Sydney Stay 
    • Unlimited Beverages, Shore Excursion & Gratuities Included  

    Cruise & Stay from

    • Suite £7,049pp

    more details

    Australia & New Zealand Discovery

    Holland America Line

    Cruise & Stay

    Noordam Dec 2026 - Mar & Dec 2027 21 nights

    Itinerary: Stay 2 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
    • FREE Balcony Upgrade^ - Available on Select Dates
    • 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,799pp
    • Ocean View £4,499pp
    • Balcony £4,499pp

    more details

    Aussie & New Zealand Adventure

    Celebrity Cruises

    Cruise & Stay

    Celebrity Edge Oct - Nov 2026, Feb - Mar, Nov 2027 - Jan & Mar 2028 18 nights

    Itinerary: Stay 3 nights in Sydney - Milford Sound, New Zealand - Doubtful Sound - Dusky Sound - Dunedin, New Zealand - Christchurch, New Zealand - Tauranga (Rotorua) New Zealand - Auckland - Sydney

    • Exclusive Savings of up to £1400 per couple   
    • FREE Sydney Stay 
    • FREE Cabin Upgrades^ - On Selected Dates
    • Drinks & WiFi Included - Worth up to £1155pp
    • Flights available from a choice of airports including Edinburgh, Belfast, Manchester & London 

    Cruise & Stay from

    • Interior £4,099pp
    • Ocean View £4,259pp
    • Balcony £4,849pp
    • Suite £6,559pp

    more details

    Brisbane & Queensland Serenity

    Royal Caribbean

    Cruise & Stay

    Quantum of the Seas Nov 2026 & Jan - Feb 2027 11 nights

    Itinerary: Stay 3 nights in Brisbane - Airlie Beach - Yorkeys Knob - Willis Island, Australia - Brisbane

    • FREE Brisbane Stay
    • Flights available from a choice of airports including Edinburgh, Manchester & London

    Cruise & Stay from

    • Interior £2,899pp
    • Ocean View £2,999pp
    • Balcony £3,149pp

    more details

    • Next

    What our clients say

    Platinum Service Award Winners

    Average Customer Rating: 4.9/5

    Fantastic service, wouldn’t book anywhere else!

    I had an amazing experience with Cruise Kings! From start to finish, everything was seamless. The team was friendly, professional, and extremely knowledgeable, making the whole booking process stress-free. Their attention to detail and customer service truly set them apart. I felt supported and well-informed every step of the way.

    Mrs Ferry / February 2026

    Great Service!

    Excellent, very responsive to my request, answered all my questions promptly and gave an excellent price on a cruise

    Trusted Customer / February 2026

    Fantastic service

    Very professional and responsive. Belinda was incredibly helpful and knowledgeable. Nothing was too much trouble and we’ve booked a fantastic cruise thanks to her.

    Trusted Customer / February 2026

    Read All Reviews

    Speak to a Cruise Expert

    Call Us Free On

    0800 197 8050

    Too Busy To Call?

    Request A Callback

    Or Enquire Online

    Get A Quote