Discover a different Australia
Our favourite Cruise experiences
Set sail along Australia and experience the continent from a fresh perspective - aboard luxury, premium, family‑friendly or expedition cruises that dock in vibrant cities, remote islands, and the Kimberley’s ancient wilderness.
Choose from short beach‑lover breaks, adventurous reef escapes, multi‑night voyages from Brisbane, Sydney or Perth, or luxury expedition trips through the Top End or the rugged Western Australian coast. Cruises make travel seamless - unpack once, then explore the best of Australia’s coastlines, reefs and hidden harbours.
Check out our Aussie cruise experiences below!

Our favourite Cruise offers 5
LIMITED AVAILABILITY
Kimberley Cruise from Broome
Journey along Australia’s remote northwest coast where red cliffs meet turquoise seas and ancient landscapes tell stories millions of years old. From Broome to Darwin, this expedition takes you through the heart of the Kimberley—home to towering waterfalls, tidal phenomena, and sacred Aboriginal rock art. Rugged, raw, and remarkably untouched, this stretch of coastline offers one of the most awe-inspiring maritime adventures on Earth.
Flights Additional
Departs 11 Apr 2026
Cape York & Arnhem Land - Art Themed
Venture deep into Australia’s northern frontier on a voyage rich in Indigenous culture, remote natural beauty, and tropical island charm. From the vibrant traditions of the Tiwi Islands and the artistic heritage of Yirrkala to the coral-fringed shores of Lizard Island, each destination reveals a unique connection to land and sea. Journey across the Gulf of Carpentaria, encountering ancient rock art, coastal communities, and untouched wilderness on your way from Darwin to Cairns.
Flights Additional
Departs 14 Sep 2027
Circumnavigation Series
Explore Australia Like Never Before with Coral Expeditions’ Circumnavigation Series
Set sail on the ultimate Australian adventure with Coral Expeditions’ Circumnavigation Series, an epic voyage of discovery that unveils the rich tapestry of the continent’s coastlines. Departing from Cairns and Hobart, these immersive journeys offer a rare opportunity to explore remote shores, vibrant coastal communities, and iconic natural wonders – all from the comfort of a small expedition ship.
Whether you're cruising tropical reefs and ancient rainforests in the north or navigating the wild Southern Ocean past rugged islands and pristine national parks, each voyage is a curated blend of culture, nature, and history. With expert guides, warm hospitality, and a spirit of true exploration, discover Australia from an entirely new perspective.
Limited departures. Extraordinary destinations. A voyage of a lifetime awaits.
Circumnavigation of Tasmania - 14 Nights Onboard Discoverer
Hobart - Hobart
06 Feb 27
Other departure dates: 20 Feb 27 & 06 Mar 27
From $15,245 per person share twin Main Deck (Cat. B) Stateroom
Port of calls: Hobart, Maria Island, Freycinet Peninsula, Flinders Island, Kent Island Group, Tamar River Valley & Launceston, Stanley, King Island, West Coast Cruising, Port Davey, Bruny Island, Tasman Peninsula, Port Arthur, Hobart
For the cruise that’s right for you, call one of our expert agents today!
Flights are additional
Departs 6 Feb 2027
LAST CABINS
Citizen Science on the Great Barrier Reef
An incredible journey with Coral Expeditions, a unique citizen science themed expedition along the length of the Great Barrier Reef. With only 70 fellow guests and renowned research experts onboard. Coral Discoverer will take you to remote reefs, pristine islands, and vital wildlife habitats in the heart of the Coral Sea marine zone. This is more than just a trip—it's a chance to explore, learn, and contribute to the preservation of one of the world's most extraordinary natural wonders.
Flights are additional
Departs 17 Mar 2026
Kimberley from Darwin
Join Coral Expeditions and embark on a timeless 10-night Kimberley expedition. Marvel at the awe-inspiring King George River and its majestic twin falls, delve into ancient rock art with knowledgeable guides, and experience the vibrant marine life and flowing waters at Montgomery Reef. As the season progresses, you might even catch sight of the magnificent humpback whales on their northward migration to breeding grounds. Each Kimberley voyage offers a unique adventure. Join the pioneers and uncover the wonders of the Kimberley for yourself.
Flights Additional
Departs 10 Aug 2026
Can't find what you're looking for?
Isabella Taylor
House of Travel Northlink (formerly Northlands)
Travel is my passion, and
being able to share that with others is the most rewarding part of what I do!
I love everything about travel — from adventure and culture to incredible food,
relaxation, and creating lifelong memories along the way. Having explored
destinations like Los Angeles, Thailand, Singapore, Australia, the Pacific
Islands, and enjoyed several cruise experiences, I’m excited to help you design
a journey that's just right for you.
Whether you're after an action-packed adventure or a relaxing beach escape, I’m
here to make sure every detail is taken care of, so you can focus on enjoying
the trip of a lifetime.
Nicky de Clifford
House of Travel Merivale
Having spent the last 30
years in the Travel Industry I can safely say "I love my job" !!
Getting to put together dream holidays is very rewarding and it's great to see
so many more Kiwis getting out to see this amazing world of ours...
I love to tailor holidays that are uniquely personal to you. Every person has
different needs, wants and "must do's" for their holiday. Nothing is
cookie cutter in the world of travel so being able to put together an itinerary
that is bespoke and personal is rewarding for myself and for you, the
traveller.
My favourite destinations would be Europe (especially France and Italy), South
East Asia (especially Vietnam and Thailand) and of course our Island
neighbours. I have been to Fiji numerous times and every time I just love it.
But there are so many places I have yet to travel to and I look forward to
sharing my travel stories along the way.
I look forward to working with you..
Nicky
Jason McKay
House of Travel Nelson
As the proud Owner Operator of House of Travel Nelson, I lead a small but passionate team dedicated to taking care of all your travel needs.
I primarily work on the Orbit World Travel side of our business, specialising in business and group travel. But as a traveller myself, I love chatting with customers and the team about their upcoming adventures — there’s nothing better than sharing in the excitement of a great trip!
Travel has played a huge role in my life. From years of family holidays to the Gold Coast and Fiji, where the kids spent hours in the pool or on the playground, to unforgettable highlights like Disneyland (they were 10 and 12 — the perfect age!), followed by a relaxing week in Mexico. These days, with older kids, we’re seeking more adventure. Our recent trip to Vietnam was a standout — from the vibrant energy of Ho Chi Minh City to the peaceful beauty of Hoi An's lanterns and Halong Bay. If you haven’t been, it’s a must!
Next on my list? Europe. While I’ve done a couple of quick trips
in the past, I’m keen to take the time to explore the diverse cultures and rich
history of the places I’ve spent years helping others discover.
Whether your trip is big or small, come in and see us at House of Travel Nelson — we’ll make sure it’s your best one yet.