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

The Best Cultural Experiences in Japan

Japan is a country where ancient traditions harmoniously coexist with modern inn...

READ MORE

Top 10 Destinations in New Zealand You Must Visit

New Zealand, known for its stunning landscapes, rich culture, and adventure acti...

READ MORE

Managing Jet Lag - Tips for Staying Energised on Long Journeys

Nothing dampens the excitement of arriving in a new country more than being held...

READ MORE

READ MORE

READ OUR BLOG

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

On Board The Ghan Expedition: A Voyage Throug...

It’s an experience that is a bucket-list item for so many, and for good reason. The Ghan Expedition train journey is an iconic trip traveling through the heart of Australia, linking Darwin and Adel...

Why Cruising is the Ultimate Travel Experienc...

Ready to hear why cruising is the best way to travel? Picture this: instead of stressing over planning every detail of your dream holiday, you hop on a cruise ship that takes you to amazing places a...

Top 5 Tips for a Stress-Free Flight

Discover all of our favourite tips to make your trip as smooth as possible! From pre-arrival advice to in-flight advantages, these top tips will ensure you have a smooth and relaxing flight!

Discover the Cook Islands: A Unique Small Gro...

Join us for an unforgettable adventure in the Cook Islands, where culture, nature, and camaraderie come together. Discover paradise in a small, intimate group setting.

Top 10 Things to do in Uluru

Discover the top 10 things to do in Uluru to make the most of your exploration of the ancient monolith and the significant Aboriginal history of this sacred site, dating back thousands of years.

Sri Lanka, The Pearl of the Orient

Come with us as we explore Sri Lanka's wonders from Negombo beaches to Kandy's royal heritage in our exclusive small group tour. Experience a land rich in culture, history, wildlife and stunning lands...

The Ultimate Guide to South Australia’s Vibra...

Explore the vibrant festival city of Adelaide! From world-class arts and unique local events to culinary feasts and exciting sports, South Australia's year-round events offer something for everyone. D...

Top End Odyssey with The Ghan

Set off on the ultimate Australian adventure with The Ghan. Explore the heart of the Northern Territory, where luxury meets rich cultural experiences.

11 Days In Far North Queensland

Explore the enchanting beauty of Far North Queensland with a detailed first-hand experience of 11 days of family adventure. From idyllic beaches to lush rainforests and exciting local dining, discover...

The Top 5 Benefits of Travel

Discover the top 5 benefits of travel: breaking free, mental & physical health boost, personal growth, and social connections.

Dive into Wonder: Cuttlefish & South Australi...

Join us on an unforgettable 3-day return journey from Adelaide through the centre of South Australia to Whyalla, where we'll uncover hidden gems and witness the annual migration of the Australian Gian...

Reimagine Train Travel with Journey Beyond's...

Forget the train journeys of yesteryear. Journey Beyond's Gold Twin Premium cabin ushers in a new era of luxury rail travel, offering an experience that surpasses expectations. Discover this immersive...

The Global Table: A Culinary Journey for the...

One of the most memorable parts of any trip for most travellers is the food. So when looking for inspiration for your next getaway, make sure to fill both your heart and stomach with joy. From the hea...

Why Cruising is the Best Way to See the Medit...

The Mediterranean Sea, a cradle of ancient civilisations, beckons with its blend of breathtaking landscapes, historic richness, and culinary delights. Among the many ways to explore this rich and dive...

Unlocking the Magic of Train Travel with Jour...

Discover unparalleled adventure that marries the thrill of discovery with the pinnacle of luxury, all set against the backdrop of Australia’s majestic landscapes. Come with us as we unlock the magic o...

The Platinum experience on Journey Beyond’s t...

Discover the pinnacle of luxury rail travel with Platinum service on The Ghan, Great Southern, and Indian Pacific. Embark on a journey where unparalleled comfort and exclusivity await at every turn.

Unveiling the Heart of Australia: Why Travel...

Australia's vast and diverse landscapes hold a unique charm, beckoning adventurous spirits from across the globe. But venturing into the heart of Australia’s Outback, with its rugged beauty and ancien...

The Treasures of Southern Italy & Sicily

Imagine a journey that takes you through the very heart of Italy and Sicily, revealing the treasures that have withstood the test of time. Our “Treasures of Southern Italy & Sicily Hosted Small Group...

The Best Places to Visit in Tasmania

Tasmania, the little island state of Australia, is a land of stunning landscapes with rich history, and unique wildlife. Join us as we explore the best places to visit in this enchanting island paradi...

The Ultimate East Coast Australia Cruise Adve...

An unforgettable journey along Australia's East Coast with the Crown Princess and The Ghan. Discover vibrant cities, pristine nature, and luxurious travel.

Cruising Southern Australia with Crown Prince...

Some of the most picturesque landscapes, natural wonders and must-see destinations form the incredible southern coastline of Australia. Discover them for yourself with an amazing voyage aboard Crown P...

Embark on one of the world's greatest journey...

From diverse dining and cultural events to immersive itineraries and entertainment, Azamara crafts a cruise experience where every moment is a celebration of laid-back luxury.

Why You’ll Love Cruising Aboard Crown Princes...

Discover where elegance meets adventure on the open sea with Crown Princess. This magnificent cruise liner is designed to provide an unparalleled experience for travellers seeking comfort, exploration...

Smooth Sailing: Your Ultimate Pre-Holiday Che...

Embarking on a holiday is an exciting adventure, but the key to a stress-free trip lies in thorough preparation. Before you set off on your dream vacation, make sure you've covered all the essentials....

Set Sail with MSC Cruises – Cruise in Style &...

If you’re looking for an incredible cruise line to spice up your holiday, look no further than MSC Cruises, where luxury meets adventure on the high seas. Renowned for its stellar reputation and numer...

Sailing Bliss: Unveiling the Wonders of the P...

Thinking about visiting Hawaii but want to go further than Waikiki? The Pride of America Hawaii cruise is an unforgettable journey that effortlessly combines the luxury of a cruise with the enchantmen...

Your Ultimate Cruise Packing List

Embarking on a cruise is like stepping into a realm of boundless adventure, where the sea breeze carries whispers of distant shores and each moment promises unforgettable experiences. To ensure your j...