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 3
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
AMAZING SAVINGS
REDUCED SINGLE SUPPLEMENT
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
LAST CABINS
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
13 Jan 26
From $19,619 per person share twin Promenade Deck 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
Circumnavigation of Australia - 60 Nights Onboard Adventurer
Cairns - Cairns
17 Oct 25
From $99,299 per person share twin Exporer Deck Stateroom
Port of calls: Cairns, Lizard Island (Dyiigurra), Stanley Island (Yindayin) & Davie Reef, Restoration Island,Thursday Island (Waiben),Badu Island & The Tip of Cape York (Pajinka),Sea day, Yirrkala Art Centre (Gove Peninsula) & Bremer Island (Dhambaliya),Sea day,Darwin, Tiwi Islands,King George River, A Day Of Rock Art, Prince Frederick Harbour & Hunter River, Ashmore Reef,Winyalkin, Montgomery Reef (Yowjab),Talbot Bay, Horizontal Waterfalls (Garaanngaddim), Lacepede Islands (during turtle season),Rowley Shoals, Dampier Archipelago, Exmouth & Ningaloo Reef, Batemans Bay, Shark Bay World Heritage Area, Abrolhos Islands,Fremantle, Busselton - Leeuwin Estate Winery of Margaret River, Augusta, Albany (Kinjarling), Woody Island, Recherche Archipelago, Cape Le Grand National Park - Lucky Bay, Two sea days - Bunda Cliff West & Bunda Cliff East, Flinders Island, Coffin Bay, Penneshaw, Kangaroo Island, Adelaide, Port Fairy,Apollo Bay & 12 Apostles, Phillip Island (Millowl), Launceston & the Tamar River, Two sea days, Sydney, Sea day, Trial Bay, Sea day, Tangalooma, Two Days At Sea, K'Gari (Fraser Island), Sea day, Scawfell Island, Funnel Bay / Whitsundays, Townsville to Longreach, Final Day at Sea, Cairns
Flights are additional
Departs 17 Oct 2026
Can't find what you're looking for?
Rebecca Moss
House of Travel Whangarei
I am delighted to share the exciting news of my return to House of Travel after a brief break from the travel industry. I am thrilled to continue my travel career, which spans over 17 years. It all began when I entered the industry as a travel consultant and eventually progressed to assistant office manager. I developed a strong fascination with the wholesale operation, which inspired me to delve deeper into that specific aspect of the business.
This experience further ignited my desire to embark on my second Overseas Experience (O.E.) As a result, I left New Zealand and had the opportunity to work as a travel agent in both Australia and Ireland. Upon my return to New Zealand, I seized a valuable position as a sales representative for Malaysian Airlines before finally joining House of Travel at the beginning of 2017.
During my travels, I have been fortunate to explore 18 countries, and among them, Hawaii holds a special place as one of my favorite destinations. Exploring the Waikele premium outlets, basking in the sun on beautiful beaches, snorkelling with turtles along the Maui coastline, and embarking on the exhilarating Haleakala Zipline adventure—this destination offers the perfect all-in-one holiday experience for me.
Cruising, indulging in luxury travel, and enjoying beach breaks are my passions, although I am not averse to a touch of adventure. Witnessing the awe-inspiring Chichen Itza Mayan ruins in Mexico and conquering the ascent of Mount Kinabalu in Sabah were both remarkable personal achievements.
One of the most fulfilling aspects of my profession is assisting clients in creating their ideal travel experiences. I take great pleasure in hearing about their favorite moments and highlights upon their return.
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
Gina Ashworth
House of Travel Greymouth
With over 20 years of experience creating unforgettable holidays in New Zealand, I’ve broadened my expertise to include international travel. Whether you want to explore the breath-taking landscapes of Australia, the charm of the Pacific Islands, the beauty of the Cook Islands, or even travel within stunning NZ, my extensive knowledge ensures your journey is flawlessly planned.
As I continue to expand my insights into incredible destinations, my love for discovering new cultures, savouring diverse cuisines, and exploring stunning scenic spots only grows stronger.
Travel starts with a dream—let me help you turn yours into a reality!
Gina
Leonie Paul
House of Travel Merivale
Leonie