Sydney Harbour from above

Australia & New Zealand Cruise Deals

Get ready to embark on an unforgettable journey with our fabulous Australia & New Zealand Cruise Deals at Cruise Nation! Imagine yourself waking up to the stunning sights of the Sydney Opera House or the majestic fjords of Milford Sound. With our unbeatable prices and expertly curated itineraries, your dream down under adventure is just a booking away! Picture sipping local wine in the breathtaking landscapes of the Barossa Valley or exploring the vibrant culture of Auckland—each cruise is packed with spectacular experiences that will leave your friends back home green with envy!

Sydney - Australia
An Aerial image of Sydney Harbour

With Cruise Nation, you’re not just booking a cruise; you’re diving headfirst into a world of adventure, where mesmerizing wildlife, serene beaches, and rich Aboriginal culture await. Relish in tantalizing cuisine, enjoy world-class service, and unwind in luxurious comfort as you sail through some of the most breathtaking coastlines on the planet! So, why wait? Your Australian and New Zealand adventure is calling! Grab your sunnies and your sense of wonder—our Australia & New Zealand Cruise Deals are ready to whisk you away on the journey of a lifetime!

Milford Sound - New Zealand
A View of Mirror Lakes along the way to Milford Sound

Star Buy

Amazing Holiday Deals

* Price information

Prices on display are from and per person based on 2 sharing the lowest cabin grade unless otherwise stated. Gratuities are not included in any of these offers unless otherwise stated. Baggage charge may apply. No Booking fee is payable when you book online. Cruise Nation and Cruise Line Terms & Conditions apply. E&OE.

For the latest and most up to date availability & pricing, please click on a deal or call our team on 0333 455 8500

Average Customer Rating:
4.8/5|
Feefo logo

Independent Service Rating based on 11,957 verified reviews.Read all reviews

Award

Highly Recommend Cruise Nation

I found them very competitive ..sour agent Kerry Phillip Hall was so good and patient as I was asking so many questions and we give her 10/10 for customer service .Will defitently be using them again for sure

Mr David McHugh-08 August 2026

Thank you to Kerry at Cruise Nation

Excellent and efficient service as always from Kerry Phillip-Hall. AN amazing travel agent who always provides exemplary, friendly and efficient service and amazing prices too. Highly recommended!

Nick -06 August 2026

Five Star Service

Great 5 Star Service. Scott M who I spoke to very Friendly & Professional. Sorted out my requests and Holiday all Booked. I always use Cruise Nation for my Holidays. Fabulous Selection of Holidays and at Fabulous Prices.

Mrs Samantha Cody-06 August 2026

Efficient and courteous

Scott responded quickly to all my messages. It was a complicated booking for 8 people and then 2 more. He was polite and helpful all the way through

Mrs Jen Rowland-05 August 2026