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?
Rhonda Bignell
House of Travel Ferrymead
Travel is a passion for me, I have been in travel for quite some time (too long to remember) from Corporate to Leisure.
I aim to help people no matter what their plans are to create the best holiday experience possible. I enjoy being part of our travellers experience and making the whole process as easy as possible & to create fantastic memories that are special and will last a lifetime for themselves and their families.
I have travelled to some amazing places, but one stands out, the 6 months I spent working on Antarctica at McMurdo Station is a highlight & backpacking through India was a challenge.
From visiting the many aspects of Australia, Asia, South Africa & South America to basking in the sun on the Maldives or hitting the beaches and shopping in Thailand I would love to help you create some new stories & memories. I love active holidays and have followed the Moto GP / Formula 1 and the Isle of Man TT was particularly exciting. Followed by walking up on Mt Kinabalu was another eventful trip.
However, every great adventure starts with a plan, and I would be honoured to help you with that plan, whether you take the road less travelled or one of the many roads that lead to Rome.
I look forward to helping you to create more wonderful stories and memories in the coming years.
Rhonda
Jessica Osbourn
House of Travel Papamoa
I have always been a lover of travel, family holidays as a child sparked my love of seeing the world. I was born in England, moving to New Zealand with my family at the age of six. Drawn to the outdoors and the natural beauty of the world, I enjoy nothing more than exploring new landscapes, immersing myself in local living or being a major tourist. Whether that’s wondering narrow streets, exploring a big city or lounging on a sun-soaked beach.
In addition to my knowledge of travel, I'm currently training to become a Contiki champ with a passion for adventure and a love of meeting new people, I am eager to help you plan your own exciting Contiki, Top Deck, G-adventures or Intrepid tour and create unforgettable memories.
I was fortunate enough to be sent to Disneyland California and loved every aspect of its adrenaline packed adventure. It is an unforgettable trip and I cant wait to help others book their magical Disney holidays.
With a passion for adventure and a keen eye for detail, I’m always on the lookout for hidden gems, unique experiences and trending destinations. Whether you're looking for a thrill-seeking adventure or a peaceful escape into nature, I have the drive to help you plan the trip of a lifetime.
Gemma Pearce
House of Travel Barrington
I love turning people's dreams into reality and enjoy sharing my travel experiences.
Travel is my passion and I feel it’s the only thing you can buy that makes you richer!
Gemma
Alyssa Kane
House of Travel Rotorua
After achieving my New Zealand Level 5 & 6 Diplomas in Travel and Tourism, I’m excited to have joined the team at House of Travel Rotorua back in December 2022 - not even Covid could derail my dreams of becoming a travel consultant.
My years of studying and my personal experience of travelling to Australia on family holidays has fuelled my passion for creating unforgettable holidays. I spend my days designing holidays within New Zealand, Australia, the South Pacific and Asia, and I absolutely love arranging cruise holidays. Working with you to create your perfect getaway is what I enjoy the most, so bring me your dream holiday, and we can build it together! Leave me to focus on the details, so that you can relax and have your best adventure yet!