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.9/5|
Feefo logo

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

Award

A Cheer to all the staff at Cruise Nation. Well done

I have had excellent service with all the staff I've had contact with all be it. Booking a holiday or customer support. Over the last few years I've booked several cruises, never once been disappointed with the service from Cruise Nation

Ms Gail Atkinson-09 May 2026

Thankyou

The lady I spoke today was very nice and helpful sorting a couple of little opps queries on our confirmation Agents have been nice We have booked previously with them and have not been disappointed

Mrs Mary Paulsen-09 May 2026

Smooth operation

Excellent knowledge Helpful and informative

Mrs Sinead McMahon-08 May 2026

Perfect service

Perfect 100/100 Kayleigh my agent did her very best to give me what I wanted and I made a very good booking at a great price.

Mrs Marion Clifford-06 May 2026