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 6
Passage Through the Melanesian Arc
Journey through the remote islands of Papua New Guinea, the Solomon Islands and Vanuatu on a richly immersive South Pacific adventure. Departing from Port Moresby, cruise into the pristine beauty of the Louisiade Archipelago and remote Laughlan Atoll, where turquoise lagoons and vibrant coral reefs set the tone for the days ahead.
Continue to the culturally rich shores of Ghizo, Kerihikapa, Marovo, Marau and Santa Ana Island, before exploring the dramatic landscapes of Vanuatu — from Espiritu Santo and volcanic Ambrym Island to peaceful Nguna Island, mystical Tanna, and colourful Port Vila. Blending untouched nature, traditional village life and spectacular island scenery, this itinerary offers an authentic and unforgettable Pacific escape.
Flights Additional
Departs 12 Nov 2026
Papua New Guinea Discoverer
Venture deep into the untouched beauty of Papua New Guinea and the Coral Sea on a journey rich in culture, colour and natural wonder. From the vibrant shores of Madang to the remote islands of Umboi, Kumbun Island and Deboyne Island, each stop reveals pristine reefs, traditional village life and warm local welcomes.
Explore hidden gems including Lababia Village, Goodenough Island, Sewa Bay, the stunning Calvados Chain, Tawali and historic Samarai Island, before crossing the Coral Sea and arriving in Cairns. This is authentic expedition-style cruising at its most enriching — where remote landscapes and meaningful cultural encounters take centre stage.
Flights Additional
Departs 13 Oct 2026
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,545 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
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?
Penni McDonald
House of Travel Auckland City
As the stores resident cruise specialist without a doubt my favorite way to travel is by ship. 11 cruises so far & inspections of a further 20+ ships.
River cruises on the Nile, Danube & Rhone. Ocean cruises in the South Pacific, Caribbean & NZ.
Penni
Ellie Gallagher
House of Travel Hobsonville
Working within the Travel industry was always my dream, I'm passionate about experiencing different cultures and immersing ourselves in history; it broadens the mind. I look forward to connecting with you, and being a part of your next adventure.
Ellie
Bridget Hanrahan
House of Travel Prestons
Bridget has an amazing collection of knowledge from 19 years creating wonderful itineraries for all her clients. She takes the role of research very seriously from finding the finest cocktail to ensuring everyone has the best activity tips!
Her knowledge in cruising, as well as other adventure and family travel combined with her easy approachable manner takes the pain out of planning your trip of a lifetime.
"Designing unique travel experiences is my passion. My attention to detail and always looking for exclusive options ensures that all client's experiences are seamless right from the initial enquiry".
When Bridget is not pouring over brochures for inspiration, you can find her having a game of tennis, finding the next best HOT Chocolate, or spending time with her family.
"Travel is the healthiest addiction" - Anonymous
Why I love travel:
For me life is about experiences, not things! I love exploring new places, cultures, environments. I see travel for me as an addiction - I just can't stay away and helping people is so rewarding.
My travel tips:
- Travel as soon as you can, don't delay as life is too short.
- If you want an adventure head to Antarctica or the Arctic before anywhere else.
- Always carry a change of clothes, any valuables and medication in your carry-on luggage. The House of Travel online brochures are a great source of information when planning your journey then we can finetune your holiday for you.
My top 5 destinations:
- Africa- Serengeti plains!!! Perfect place to go to create family memories with our young adult kids! Adventure to encounter wildlife and camping in the Serengeti!
- Dubai- the mix of culture, sights, architecture, markets, desert and the malls - even though shopping is not my thing.
- Denali National Park and Preserve in Alaska - I was incredibly fortunate to have a family holiday in Canada, Alaska, Las Vegas and California and I'll never forget rafting on the Nenana River, rounding a bend to see a moose and her two calves taking a drink …. we all forgot to keep paddling; it was an incredible sight!
- Rome - the history and the chaos of a bustling city it offers so much culture with a cool vibe.
- Thailand - I lived near Chiang Mai as an exchange student many years ago and have been back to the country three times. It is great for families, couples, singles with so much to see and do.
What's in my suitcase?
- Happiness - I'm always in my happy place as soon as I travel.
- Active wear - Our holidays always include adventure and plenty of travel.
- A copy of my passport and insurance policy number and phone number, in case I lose my carryon bag and phone.
Bridget
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