Cruise Deals from Melbourne to New Zealand up to -16%

Cruises from Melbourne to New Zealand – Explore Aotearoa by Sea

Set sail from Melbourne and uncover the breathtaking beauty of Aotearoa on an unforgettable cruise to New Zealand. From the dramatic fjords of Milford Sound to the lively culture of Auckland, Wellington, and beyond, these journeys blend awe-inspiring scenery with world-class onboard comfort.

Searching for great value? You can easily compare Melbourne–to–New Zealand cruise prices, with deals available across a wide range of cabin types and departure dates. Whether you’re planning a family getaway, a friends’ adventure, or a romantic escape, there are flexible packages designed to suit every traveller and budget.

Most itineraries range from 10–14 nights, but you’ll occasionally find shorter 3-day cruises offered as repositioning or segment sailings — perfect for travellers short on time but craving a taste of adventure.

Experience New Zealand in style with Princess Cruises, celebrated for elegant service, enriching activities, and immersive shore excursions. You may even spot a one-way cruise from Australia to New Zealand, ideal for extending your stay on land before flying home at your leisure. We also have offers from Melbourne to New Zealand in 2027!