Cruises
Journey through untouched coastlines, vibrant reefs, and wild frontiers on small-ship cruises crafted for comfort, adventure, and unforgettable discovery.
Unforgettable Cruising Down Under
At AUNZ Holidays, our Travel Experts know that cruising through Australia and New Zealand is more than just a holiday. It’s your chance to access some of the most remote and breathtaking parts of the region, all while travelling in comfort and style. Whether you’re after relaxed luxury or off-the-beaten-path adventure, we’ve curated a range of cruise experiences to suit every traveller.
Step aboard a luxury Kimberley expedition with True North, where you’ll cruise between Darwin and Broome through a landscape of towering gorges, cascading waterfalls, and ancient rock art. With a small number of guests and daily off-ship adventures by tender, this is an intimate and immersive way to see one of Australia’s most dramatic coastlines.
Prefer the reef to the red earth? Coral Expeditions takes you into the heart of Australia’s tropical north, offering relaxed cruising through the coral-rich waters of the Great Barrier Reef and beyond. Their small ships blend comfort with exploration, featuring snorkelling excursions, island visits, and insightful commentary from onboard naturalists.
If you’re drawn to true wilderness, Heritage Expeditions offers adventure-focused cruises through New Zealand’s remote fjords, subantarctic islands, and Tasmania’s wild coastlines. These voyages appeal to curious travellers looking to connect with nature, wildlife, and history through guided walks, expert talks, and access to places few ever see.
From sun-drenched reefs to dramatic cliffs and misty fjords, cruising in Australia and New Zealand reveals landscapes that are often inaccessible by land. Each journey is filled with opportunities for discovery, learning, and unforgettable scenery.
Let our team at AUNZ Holidays tailor the perfect cruise for you, whether you’re dreaming of luxury, nature, culture, or a little of everything. The magic of the sea is waiting.



Cruises
Set sail on Australia and New Zealand’s most breathtaking waterways, from the wild southern fjords to sun-drenched tropical coastlines

- Invercargill
- , New Zealand
Unseen Stewart Island: Pristine Wilderness and Wildlife Adventure

- Blenheim
- , New Zealand
Unseen Queen Charlotte Sound

- Queenstown
- , New Zealand
Unseen Fiordland & Stewart Island

- Te Anau
- , New Zealand
Undiscovered Dusky Sound: Cruising Remote Fiordland

- Nelson
- , New Zealand
The Top of the South: Explorations Beyond Marlborough Sounds

- Te Anau
- , New Zealand
7 Days Southern Fiords Discovery

- Te Anau
- , New Zealand
Northern Fiords Explorer: Expedition Cruising Fiordland’s Northern Fiords

- Te Anau
- , New Zealand
Fiordland Explored: Cruising Fiordland’s Iconic Doubtful & Dusky Sounds

- Te Anau
- , New Zealand
Southern Fiords Discovery

- Blenheim
- , New Zealand
Discover Marlborough Sounds

- Te Anau
- , New Zealand
All of the Fiords: The Ultimate Fiordland Experience

- Doubtful Sound
- , New Zealand
Doubtful Sound Overnight Cruise

- Milford Sound
- , New Zealand