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?
Jo Coolen
House of Travel Kapiti Coast
For a long time, I've told people I have the best job in the world and I still stand by that.
What could be better than turning peoples dreams into reality? I never know what the day will bring and isn't variety the spice of life?
My travel journey started a bit later in my life, so I haven't been everywhere YET, but I am having a damn good crack at it, gathering local knowledge along the way.
Jo
Shelley Rich
House of Travel Mount Maunganui
I have been a part of the travel industry for over 30 years and still love it!
I love to travel and I often joke with my clients that I live vicariously through them.
Planning the perfect holiday for my clients fills me with joy. I take pride in what I do and love sharing my passion of travel.
Many of my clients have become life long friends.
Shelley
Megan McKay
House of Travel Hornby
I have a passion for all things travel and cannot wait to help ensure you have the best experience possible!
Megan
Jo Beddard
House of Travel Blenheim
I've been involved in travel for over 30 years. It's more than a
job it's a way of life for me! I've visited close to 90 countries and I
love using my experiences to help others plan an amazing trip away.
Jo