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
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?
Kimberley McCormick
House of Travel Botany Junction
Think of me as your travel partner-in-crime. We’ll map out every detail, so your trip is stress-free, seamless, and totally you. From hidden gems to bucket-list adventures, we’ll turn your travel dreams into reality — passport stamps and epic memories included!
Kimberley
Olivia Whiteside Jenkins
House of Travel Riccarton
For as long as I can remember, travel has always been a huge part of my life. I grew up travelling multiple times a year, so it's no surprise I chose a career in the travel industry to carry this on in my adult life!
My love of travelling and experiencing different cultures is what drives me to create bespoke travel itineraries for all of my clients. I truly believe that travel sparks our imagination, feeds our curiosity, and reminds us how much we all have in common.
I have explored various parts of the world along with our own backyard and will continue to do this to not only fulfil my desire to travel more but also to advance my knowledge of locations that may be of interest to my clients.
Excelling your needs, wants and expectations before, during and after travel is my main priority. I would love to create a truly amazing trip and memories that will last you a lifetime!
Olivia
Kelly-Ann Patterson
House of Travel Lower Hutt
With over 20 years in the industry, I’m lucky enough to turn holiday dreams into unforgettable experiences. I specialise in family travel, group getaways, solo adventures, and special interest trips, helping clients craft memories that last a lifetime. Whether I’m working with long-time clients or meeting new faces each week, I’m always excited to bring personalised travel dreams to life. Outside of work, I’m a proud Mum to two teenage boys, and if I could, I’d be carting around my beloved golden labrador on every trip! Passionate about what I do, I’m always ready for the next adventure—both for my clients and my own family. I’m always up for a chat, or even better, pop into the store and say hi!
Kelly-Ann
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