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 11
FREE BREAKFAST EXPERIENCE
10 Night Adelaide & Murray River Unforgettable Houseboat Adventure
SAVE 15% ON CRUISE!
6 Night Adelaide & Murray Princess Cruise Package
AMAZING SAVINGS
REDUCED SINGLE SUPPLEMENT
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
HOT EXCLUSIVE
FREE TOUR
10 Night Adelaide & Murray River Unforgettable Houseboat Adventure
HOT EXCLUSIVE
FREE BBQ DINNER
7 Night Murray River Unforgettable Houseboat Adventure
A$150 ONBOARD CREDIT
2026 EARLYBIRD
4 Night Explorer Luxury Paddle Steamer Cruise - PS Australian Star
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
AMAZING SAVINGS
LAST CABINS
Citizen Science on the Great Barrier Reef
An incredible journey with Coral Expeditions, a unique citizen science themed expedition along the length of the Great Barrier Reef. With only 70 fellow guests and renowned research experts onboard. Coral Discoverer will take you to remote reefs, pristine islands, and vital wildlife habitats in the heart of the Coral Sea marine zone. This is more than just a trip—it's a chance to explore, learn, and contribute to the preservation of one of the world's most extraordinary natural wonders.
Flights are additional
Departs 17 Mar 2026
HOT EXCLUSIVE OFFER
SAVE 15%!
5 Night Adelaide & Murray Princess Cruise
A$150 ONBOARD CREDIT
HOT EXCLUSIVE
7 Night Luxury Paddle Steamer Cruise - PS Australian Star
Can't find what you're looking for?
Stacey Mullinger
House of Travel Northlink (formerly Northlands)
|
With over 30 years
of experience in the travel industry, I’ve built a career focused on creating
exceptional holidays through expert planning, attention to detail, and
in-depth destination knowledge. |
Stacey
Angela Delany
House of Travel Taupo
Bula, Bonjour, Talofa, Konnichiwa – and welcome!
From the moment I could dream, I dreamed of travel. At just 17, I set out on
that path by diving into my first travel course, and I’ve never looked back.
For the first decade, I poured my heart into everything South Pacific – those
sparkling waters, warm smiles, and sun-soaked cultures became my world.
Now, my map has expanded far beyond the Pacific, and I’m proud to say I sell
the entire world. And what a breathtakingly vast world it is! Over the past 30
years, I’ve been incredibly fortunate to explore some of its most magical
corners – Samoa, Bali, Vietnam, Hawaii, Italy, and Switzerland are just a few
of the places that have left footprints on my soul.
But this journey isn't just about me. It’s about you – your dreams, your adventures, your once-in-a-lifetime moments. I’m here to ignite your excitement, guide your decisions, and help piece together your perfect travel jigsaw. Whether you’re hopping over to Australia, meandering through the Scottish Highlands in a small group, or gliding past alpine peaks on a Swiss rail tour – I’ll be right beside you, making it all seamless.
There’s nothing quite like nabbing that dream tour, then weaving in the best
flights, stopovers, and secret gems to create an itinerary that’s more than a
trip – it’s an experience. Over the years, I’ve learned something simple but
powerful: every place is unique, kindness connects us all, and life’s most
precious souvenirs are the memories we make.
So let’s start building yours.
Angela
Laura Cook
House of Travel Whanganui
|
Hey there! |
Laura
Toni Rendell
House of Travel Rotorua
As a 17 year old, I headed off to Finland on a student exchange for a year, my first ever overseas trip and the start of my passion for travel.
Whether it’s a quick jaunt across the Tasman, an adventure
through Vietnam or a guided coach tour of Europe, I love working with you
to create the perfect holiday.
Having been in the industry for over 30 years, I have an extensive knowledge of airfares, and travel providers, I combine that with the knowledge of my returning customers and the wisdom of the House of Travel collective to craft your travel.
There sure is a lot you need to know and I pride myself on keeping up to date with industry trends and changes. That may be new destinations to visit, beautiful places to stay or changes in travel requirements.
So get in touch and let me help make your travel dreams come true.
Toni