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?
Maree Thompson
House of Travel Mount Maunganui
From the first travel I did as a teenager I have wanted to travel the world, experience the food, absorb the culture and learn the history!!!
I have always been passionate about creating the ultimate holidays and feel that makes me the best planner of your holidays that I can be!!
I had been selling travel for over 20 years when I felt something else was needed and to the leap to be the retail manger of House of Travel Papamoa. I feel I have never looked back and enjoy leading a fantastic group of people!!
I love my job!!! I love the fact that no one holiday is ever the same and also thrive on a challenge of a complex itinerary, round the world flight or something out of the norm.
I think the benefit you get with me is the experience I have had planning and travel and the places I have travelled.
I have travelled extensively and in particular done a lot around New Zealand, Australia, South Pacific Islands, USA and Europe and find that travel opens your mind to another world full of new experiences, new tastes and an appreciation for life in general.
I have a rule that every trip I do I need to pick one unique thing to do on holiday that is un-usual or you would not do on another holiday .... I have been hot air ballooning, have been on a segway tour, have helicoptered out to an island etc.
My Travel Tips
- I am a bit of a IT geek so always travel with an adaptor that has USB ports for my IWatch, iPhone and iPad.
- Have a store of great apps that help with travel, packing, maps, closest toilet etc.!!
- Always keep in touch with your travel agent so they can keep you up to date with deals that are out for your next holiday.
- Cash passports are a MUST as safe and easy way to travel.
The best holidays are definitely created together so would love to get you in for an appointment and have a discussion about your travel dreams.
Maree
Petra Otte
House of Travel Wellington City
Having spent 40+ years, 30 owning my own HOT outlet here in the heart of Wellington, in this exciting and ever changing industry you could say that extraordinary resilience is at the top of my skite sheet given the many and varying challenges that have faced travellers over the years.
My clients and colleagues describe me as a passionate people person, who endeavours to get the best out of a traveller's investment.
It is important for me to be inclusive of everyone within a travelling party, to hear the voice of each traveller, and ensure everyone's wishes are met.
Having been to all continents bar Antarctica which is high on my list, I have also travelled in all styles from budget overland backpacking to luxury cruises which allows me to relate to all clients and work with you for what is best for you.
Petra
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
Debra-Lee Showler
House of Travel Whangarei
I’m a bubbly and passionate travel consultant who loves helping clients build their dream holidays by listening to their needs and creating memorable experiences.
With in-depth travel across Europe, America, Asia, and beyond, I’m excited to share my knowledge and recommend the best river and ocean cruises tailored to your unique holiday needs. I offer seamless journeys where you can relax, unpack once, and enjoy everything from delicious food to top-notch entertainment.
Some of the highlights of my travels include riding pillion along Route 66 on a Harley from Milwaukee to Santa Monica over 16 days, cruising the Danube on a Scenic River cruise, exploring England and Scotland, and an unforgettable trip to Cambodia to watch the sunrise over Angkor Wat.
I’m excited to help you
discover the world your way—let’s chat about your next adventure!