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

Fly, Stay, Cruise - Southeast Asia and Australia aboard Royal Princess

26 nights departing 30 October 2026

Embark on an extraordinary voyage aboard the Royal Princess, sailing from dynamic Singapore to iconic Sydney Harbour, and discover the vibrant cultures and spectacular beaches of Southeast Asia and Australia's captivating east coast.

Embark on an extraordinary voyage aboard the Royal Princess, sailing from dynamic Singapore to iconic Sydney Harbour, and discover the vibrant cultures and spectacular beaches of Southeast A...

Embark on an extraordinary voyage aboard the Royal Princess, sailing from dynami...

International Cruise...

Map

Fly, Stay, Cruise - Southeast Asia and Australia aboard Royal Princess

Fly, Stay, Cruise - Southeast Asia and Australia aboard Royal Princess

26 nights departing 30 October 2026

FROM (per person/twin share)

$4,949

VIEW HOLIDAY

READ OUR BLOG

Why It’s Never Too Late to See the World: Travel in Your 60s and Beyond

Forget the notion that travel is a young person’s game. The truth? The world was...

READ MORE

Why Your Next Holiday Should Be a Fly, Stay & Cruise Adventure

READ MORE

Small Ship Cruising with Coral Expeditions Along Australia’s Wild West Coast

This is the Wild West Coast, a realm of reef-fringed islands, red escarpments, c...

READ MORE

READ MORE

READ OUR BLOG

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...

Port Days vs. Sea Days: Making the Most of Ev...

Ningaloo Reef: Australia’s Hidden Gem of the...

There are places in the world where nature doesn’t whisper - it roars. Where colour, movement and life pulse through the very water, and the divide between dream and reality dissolves the moment you...

5 Travel Myths That Might Be Holding You Back

For many people, travel is a dream, an adventure waiting to be explored. Yet, surprisingly, some myths and misconceptions can keep us from living out those dreams. Let’s debunk five common travel myt...

Why Rail Journeys Are the Unsung Heroes of Au...

Travelling by train across Australia isn’t just about getting from A to B — it’s about the rhythm of the rails, the ever-changing scenery rolling past your window, and the stories that unfold as you g...

An Aussie Easter: Traditions, Travel, and Hot...

While much of the northern hemisphere welcomes the pastel hues and blooming blossoms of spring, Easter in Australia paints a very different picture. Here, the holiday arrives as the last hurrah of sum...

Navigating Public Transport Like a Pro (Even...

Ever found yourself staring at a metro map that looks more like abstract art than a helpful guide? Or hopped on what you thought was a bus to the museum, only to end up at a suburban supermarket? You’...

Mystical Japan to Wild Alaska – An Unforgetta...

Embark on an unforgettable voyage across the North Pacific aboard Holland America Line’s Westerdam. This extraordinary journey takes you from the neon-lit excitement of Tokyo to the cosmopolitan charm...

Iceland: A Land of Fire, Ice & Unforgettable...

Iceland is a destination that stirs the soul, a land where nature’s drama unfolds on an epic scale. Towering waterfalls, volcanic landscapes, glacier-carved fjords, and vibrant towns make this country...

The Best Places to Visit in Italy for Every S...

Italy, with its rich history, world-class cuisine, and diverse landscapes, is a country that beckons travellers all year long. Whether you’re wandering through ancient ruins, soaking up sun on the Ama...

Which Cruise Line is Right for You?

Embarking on a cruise is an exciting way to see the world in comfort and style. But with so many cruise lines available, choosing the right one can feel overwhelming. Whether you're looking for refine...

Beyond First Class: The Rocky Mountaineer’s G...

If you've ever dreamed of gliding through the breathtaking Canadian Rockies in absolute comfort, the Rocky Mountaineer’s GoldLeaf Service is the ultimate way to do it. This world-renowned luxury train...

Norway's Best Destinations for Every Season

Norway is a country of extraordinary natural beauty, from its towering fjords and sweeping valleys to the Northern Lights and charming coastal cities. With each season offering its own unique landscap...

A Food Lover’s Guide to Greece: A Feast for t...

Greece, the land of ancient myths and sun-kissed islands, is also a paradise for food lovers. With its Mediterranean flavours, fresh ingredients, and deep-rooted culinary traditions, Greek cuisine is...

Travel Like a Local: Amsterdam – The Tulip Ci...

Amsterdam isn’t just a city of canals and museums – it’s a vibrant, ever-evolving mix of old-world charm, creative energy, and a fiercely independent spirit. To truly experience Amsterdam, you need to...

Travelling with Medical Equipment: A Simple G...

Travelling with medical equipment might sound tricky, but with a bit of preparation, it can be easier than you think. Whether you need a CPAP machine, oxygen, or other medical devices, knowing how to...

How to Manage Layovers Like A Pro: Tips for a...

Layovers are often perceived as mere interruptions in our travel plans, but with a bit of planning and a proactive approach, they can become a valuable part of your journey. Whether you're stuck in an...

Maintaining Mental Wellness While Travelling

Travelling can be an exciting and enriching experience, but it can also take a toll on your mental health. From long flights and jet lag to navigating unfamiliar places, it’s easy to feel overwhelmed....