Start your dream holiday search

Start your dream holiday search

All Cruise Holidays

At Holidays of Australia, we are committed to creating unforgettable experiences for our guests. Whether you're a seasoned traveller or embarking on your first cruise adventure, we've got you covered. Book your dream cruise holiday and set sail for a world of wonder.

Discover a world of endless possibilities, picturesque destination, and unparalleled luxury aboard our magnificent fleet of cruise ships. Wake up to breathtaking ocean views and let the soothing sounds of the waves lull you into a state of pure bliss. 

ALL PACKAGES

ALL PACKAGES

South Dalmatian Discovery

7 nights departing select dates

Fill your days discovering the beauty of the Adriatic coast from the yacht-like ship, MS Summer or MS Invictus. Explore the hidden wonder of the Blue Cave in Bisevo, experience the beauty of Mljet National Park, and visit UNESCO listed old towns embedded with centuries of history. Your cruise will include swim stops in unbelievably, crystal-clear water along the way. With 5...

Fill your days discovering the beauty of the Adriatic coast from the yacht-like ship, MS Summer or MS Invictus. Explore the hidden wonder of the Blue Cave in Bisevo, experience the beauty...

Fill your days discovering the beauty of the Adriatic coast from the yacht-like...

The World On Sale

Map

South Dalmatian Discovery

South Dalmatian Discovery

7 nights departing select dates

FROM (per person/twin share)

$2,375

VIEW HOLIDAY

READ OUR BLOG

Top Cruise Destinations to Book for the 2026–2027 Season

If you’re craving adventure, breathtaking scenery, and the thrill of discovering...

READ MORE

Top 10 Destination Trends for Australian Travellers in 2026

Travel in 2026 is looking more exciting than ever. As the year draws to a close,...

READ MORE

Hidden Gems & Local Wonders 10 Reasons to Fall in Love with Kangaroo Island

Kangaroo Island isn’t just a nature-lover’s paradise - it’s a place where rugge...

READ MORE

READ MORE

READ OUR BLOG

Top Cruise Destinations to Book for the 2026–...

If you’re craving adventure, breathtaking scenery, and the thrill of discovering new cultures, then 2026 is your year to set sail! From the tropical wonders of Indonesia to the icy frontiers of Alaska...

Top 10 Destination Trends for Australian Trav...

Travel in 2026 is looking more exciting than ever. As the year draws to a close, it’s the perfect time to look ahead at the destinations set to define travel in 2026. Australians are seeking holidays...

Hidden Gems & Local Wonders 10 Reasons to Fal...

Kangaroo Island isn’t just a nature-lover’s paradise - it’s a place where rugged coastlines, close wildlife encounters and top-shelf food collide. Just a short ferry ride from the mainland, the isla...

From Castles to Catacombs: Explore the World’...

The spooky season is upon us — a time when ghost stories come alive, shadows seem to linger longer, and travellers with a taste for the mysterious start plotting their next adventure. Across the glo...

Hidden Gems and Local Wonders: 10 Unmissable...

Whether you’re climbing rooftops, mingling with pandas, or sipping cocktails on the sand, there’s no shortage of “wait - this is Adelaide?!” moments. If you’re after the extraordinary, here are 10 t...

Hidden Gems and Local Wonders: 10 Unmissable...

The Flinders Ranges and Outback isn’t just a destination - it’s a journey through ancient landscapes, star-filled skies, underground towns and cultural stories stretching back tens of thousands of yea...

Quiz: Which Country in Asia Should You Visit...

Asia offers an incredible mix of culture, cuisine, and natural beauty — from ancient temples and misty mountains to gleaming modern cities and tropical coastlines. Take our quiz and discover which A...

From Hidden Gems to Local Favourites: 10 Pert...

Perth isn’t just Australia’s sunniest capital – it’s where urban style meets raw natural beauty. From ancient desert landscapes to wildlife you won’t find anywhere else, this West Australian gem is...

Why Small Ship Cruising Is the Best Way to Se...

When it comes to exploring the world by sea, bigger isn’t always better. Small ship cruises offer a more personal, relaxed, and immersive way to travel, where the journey feels just as special as the...

Hidden Gems and Local Wonders: 10 Unmissable...

Just 30 minutes from Adelaide’s city centre, the Adelaide Hills feels like stepping into another world - a whimsical blend of storybook villages, lush forests, boutique vineyards and warm country hosp...

The Joy of Solo Travel: Why Going Alone Can B...

Travelling the world on your own may feel like a bold step, but more and more people are discovering just how rewarding international solo travel can be. Far from being lonely or daunting, it’s a libe...

Quiz - Which Mediterranean Country Should You...

The Mediterranean is a playground of discovery. From dramatic coastlines and desert sunsets to lively plazas and hidden coves, every corner holds a new surprise. One day you might be wandering throu...

Sip, Swirl, Repeat: The 5 Best Wineries in Ma...

In the lush southwest corner of Western Australia lies a place where rolling vineyards meet salty sea breeze, where bold reds and refined whites are born from ancient soils, and where a simple wine ta...

Off Train Experiences That Make Australian Ra...

When you think of Australia’s great rail journeys, it’s easy to picture the rolling landscapes, gourmet dining, and luxury of life on board. But the real magic of The Ghan, the Indian Pacific and the...

A Food Lover’s Guide to Italy: The World’s Mo...

Italy is more than a destination - it’s a sensory experience where every meal tells a story of passion, tradition, and love for life. From the rolling hills of Tuscany to the sparkling Amalfi Coast, e...

The Best Underrated Aussie Getaways (That Are...

When most people dream of an Australian holiday, their minds jump straight to the iconic sights of Sydney, Melbourne or Brisbane. But beyond the capitals lies a different kind of magic - places where...

5 of the Best Beaches in Perth You Absolutely...

Sunshine. Salt in your hair. A glowing Indian Ocean sunset. If that sounds like your kind of holiday, then Perth, Western Australia’s laid-back coastal capital, is calling your name. With 19 pristine...

Why It’s Never Too Late to See the World: Tra...

Forget the notion that travel is a young person’s game. The truth? The world was made for those who know how to savour it - and there’s no better time to start (or continue) your adventures than in yo...

Why Your Next Holiday Should Be a Fly, Stay &...

Small Ship Cruising with Coral Expeditions Al...

This is the Wild West Coast, a realm of reef-fringed islands, red escarpments, coral atolls, and deep river gorges carved over millennia. With Coral Expeditions’ purpose-built small ships, you can now...

10 Mistakes First-Time Travellers Always Make...

So, you’ve booked the flights, found a dreamy hotel (or a quirky Airbnb), and the countdown is on. Whether you’re exploring ancient ruins in Rome, cruising the canals of Amsterdam, or riding the rails...

Japan’s Cherry Blossom Season: A Bucket List...

Every spring, Japan is draped in a breathtaking tapestry of pink and white as cherry blossoms (sakura) bloom across the country. This fleeting yet mesmerising spectacle is deeply rooted in Japanese cu...

A Taste of WA: A Gourmet Getaway in the West

Western Australia is a land of dramatic contrasts — from vibrant cities and sun-drenched beaches to world-class wine regions and off-the-grid island escapes. On our 8 day/7 night Taste of Western A...

Southern Africa Uncovered – A Journey of Cult...

There are some journeys that leave footprints on the soul – not just because of the landscapes explored, but because of the stories lived along the way. This incredible 13-day African adventure invi...

Journey into the Heart of the Outback on our...

f you’re looking for a travel experience that goes far beyond the ordinary - something rare, immersive, and truly memorable - the Lake Eyre & Outback Odyssey is it. Departing in October 2025, this sma...

Paddle Into the Past on the Murray Princess,...

Time slows down aboard the Murray Princess, and that’s exactly the point. For travellers who cherish the charm of old-world exploration and the quiet beauty of Australia’s inland riverways, it offers...

Seventy-Five Years in the Making: The Militar...

The Military Tattoo returns to Australia for the first time in nearly a decade... and it’s not just coming back - it’s coming back bigger, bolder, and more unforgettable than ever.

Why You’ll Fall in Love with an Azamara Cruis...

Azamara isn’t your average cruise line. It’s small ship cruising done with elegance and heart - designed especially for those who enjoy the finer things in life, along with a genuine passion for explo...

Accessible Adventures: Destinations That Do M...

The world is wide and wonderful – and everyone deserves the chance to experience it, no matter their level of mobility. Thankfully, more destinations than ever are stepping up, proving that travel sho...

A Foodie’s Guide to Thailand: A Culinary Jour...

If Thailand were a love language, it would be food. Whether you’re slurping noodles under neon lights in Bangkok, savouring rich curry in a mountain-side café in Chiang Mai, or biting into spicy stree...