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. 

We're currently crafting unforgettable travel experiences for All Cruise Holidays. Stay tuned for upcoming adventures! In the meantime, let us know about your dream trip by filling out the form below and we'll keep you in the loop!

ENQUIRY FORM

Fill out the form below and we will contact
you with more information.

Fill out the form below and we will contact you with more information.

If you would like to receive updates on new holiday deals, specials and more via email, tick this box.

READ OUR BLOG

Celebrate Christmas Down Under: Unique Aussie Traditions

With the holiday season landing during the peak of summer, Aussies embrace the w...

READ MORE

Christmas Tree Traditions Around the World

The Christmas tree is a universal symbol of the festive season, but how it’s dec...

READ MORE

The Most Enchanting Christmas Markets Around the World

The festive season is upon us, and there's no better way to soak up the Christma...

READ MORE

READ MORE

READ OUR BLOG

Celebrate Christmas Down Under: Unique Aussie...

With the holiday season landing during the peak of summer, Aussies embrace the warm weather with their own unique traditions, blending the joy of Christmas with their love of the great outdoors. Here’...

Christmas Tree Traditions Around the World

The Christmas tree is a universal symbol of the festive season, but how it’s decorated and celebrated varies wildly across the globe. Exploring these traditions offers a unique lens into the cultural...

The Most Enchanting Christmas Markets Around...

The festive season is upon us, and there's no better way to soak up the Christmas spirit than by wandering through a twinkling Christmas market.

Travel Like a Local – Rome: the Eternal City

From the awe-inspiring Colosseum to the artistic treasures of the Vatican, Rome has been the heart of ancient empires, cultural renaissances, and modern Italian life. To experience Rome like a local...

The Best Train Journeys for History Buffs: A...

Whether you’re traversing Australia’s vast landscapes or exploring iconic European rail routes, these train experiences not only showcase breathtaking views but also take you through landmarks steeped...

Travel Like a Local: Adelaide - The Festival...

Nestled between rolling hills and sandy beaches, Adelaide is a city that balances natural beauty with a rich urban culture. Here’s a guide to help you explore like an Adelaide local, discovering the e...

Health and Safety Tips for Senior Travellers

Travelling brings new experiences, but senior travellers sometimes need extra preparation for a safe and enjoyable trip. Here’s a detailed guide to help you navigate your travels with confidence and e...

Top 10 Things to Do on Kangaroo Island: A Nat...

Kangaroo Island, known as Australia’s "Galapagos," is an untamed sanctuary off South Australia's coast, offering some of the most breathtaking landscapes and unique wildlife experiences in the country...

Travel Like a Local: Sydney - The Harbour Cit...

Experiencing Sydney like a local means immersing yourself in its kaleidoscope of neighbourhoods, vibrant cultural tapestry, and stunning outdoor spaces that make this city so captivating. Here’s your...

Staff Series - Where We're Travelling to In 2...

Excitement is building as our team members plan their incredible journeys for 2025! We can’t wait to share these adventures, so come and get some travel inspiration from us!

Travel Like a Pro: Maximise Time and Explore...

Traveling is both enriching and exciting, but maximising your time in a foreign country can be challenging if you want to fully experience a destination. The key to making the most of your time is to...

Staying Active at Sea: Cruise Fitness Tips fo...

Cruising is often associated with indulgence, But did you know that modern cruise ships offer a variety of fitness options to keep you active while enjoying the ocean views?

Smart Packing: Maximise Your Space for the Pe...

Packing for a holiday can be both exciting and daunting, especially when it comes to maximising space in your suitcase. Whether you're going for a weekend getaway or a longer trip, having enough room...

How to Make the Best of Onboard Activities on...

Cruising offers a unique blend of relaxation and adventure, with countless activities available to keep passengers entertained aside from the incredible destinations you’ll sail to! Whether you’re a f...

Top Scenic Rail Journeys Around the World

There’s something uniquely magical about travelling by train. Here are some of the top scenic rail journeys that should be on every traveller’s bucket list.

Cruising Australia’s East Coast: A Voyage of...

Whether you’re drawn by the allure of the Great Barrier Reef or the bustling atmosphere of major cities, cruising along this coastline offers an unforgettable adventure. Holidays of Australia proudly...

Why You’ll Love Travelling on a Hosted Small...

Travelling opens doors to new experiences, cultures, and friendships. Among the various ways to explore the world, our hosted small group tours stand out for their unique blend of comfort, camaraderie...

A Grand European Adventure: From Switzerland’...

Embark on an unforgettable European adventure that begins in the stunning Swiss Alps and concludes amidst the ancient wonders of Rome. Our Alpine Lakes & Scenic Trains with Azamara Journey takes you t...

Cruising in Australia: Your Ultimate Guide to...

Australia, with its stunning coastlines, diverse wildlife, and vibrant cities, offers a unique cruising experience that combines relaxation with adventure. As we look ahead to the 2025/26 cruise seaso...

Travelling with Grandchildren: Tips for a Mul...

Planning a multi-generational trip with your grandchildren can be an incredibly rewarding experience, creating lasting memories and deepen family bonds. However, coordinating a trip that spans diffe...

How to Pack for Your Journey Beyond Rail Adve...

You’ll need a cabin bag packed with everything you need to take with you in the carriage, including smart casual attire for the journey. Here’s a detailed guide to help you prepare for both winter and...

Discover the NCL Difference: Freedom and Fun...

With a fleet of award-winning ships, flexible itineraries, and outstanding amenities, NCL provides an unforgettable cruising experience for travellers of all types. Say goodbye to rigid schedules and...

Exploring the Rich Local Culture and Traditio...

Fiji, a tropical paradise known for its stunning beaches and crystal-clear waters, offers more than just breathtaking landscapes. Its vibrant local culture and deep-rooted traditions provide a rich an...

What to Pack in Your Hand Luggage in Case of...

Travelling is an exciting adventure, but nothing puts a damper on a trip quite like lost luggage. Whether you’re heading off on a cruise, taking the train across a continent, or flying to your dream d...

How to Make New Connections Whilst Travelling

Creating connections while traveling can enrich your experiences, open doors to new opportunities, and lead to lifelong friendships. Here are some strategies and tips to help you make meaningful conne...

Travel Smarter: Your Guide to the Best Travel...

In 2024, traveling has never been easier or more exciting, thanks in no small part to the plethora of travel apps available at our fingertips.

10 Reasons Why You’ll Love The Ghan

Embarking on a journey aboard The Ghan is more than just a train trip; it’s a quintessential Australian adventure that captures the essence of the Outback. If you're considering a rail journey, here a...

The Best Cultural Experiences in Japan

Japan is a country where ancient traditions harmoniously coexist with modern innovations. From serene temples to bustling cities, Japan offers a plethora of cultural experiences that captivate the hea...

Top 10 Destinations in New Zealand You Must V...

New Zealand, known for its stunning landscapes, rich culture, and adventure activities, is a paradise for travellers. Whether you’re a nature enthusiast, a thrill-seeker, or someone looking to unwind...

Managing Jet Lag - Tips for Staying Energised...

Nothing dampens the excitement of arriving in a new country more than being held back by the fatigue and grogginess of jet lag. Jet lag can significantly impact travellers, leaving them fatigued and d...