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

Portugal to Spain - Douro Valley River Cruise

7 nights departing select dates

Sail through the heart of Portugal and Spain on this enchanting 8-day Douro River cruise. From the charm of Porto’s riverside streets to the sunlit vineyards of the Douro Valley and the golden sandstone of Salamanca, this journey blends rich culture, fine wine, and timeless beauty. Enjoy all-inclusive dining, local entertainment from Fado to Flamenco, and immersive excursions t...

Sail through the heart of Portugal and Spain on this enchanting 8-day Douro River cruise. From the charm of Porto’s riverside streets to the sunlit vineyards of the Douro Valley and the gold...

Sail through the heart of Portugal and Spain on this enchanting 8-day Douro Rive...

The World On Sale

Map

Portugal to Spain - Douro Valley River Cruise

7 nights departing select dates

FROM (per person/twin share)

$2,499

VIEW HOLIDAY

Rhine to Danube River Cruise

9 nights departing select dates

Discover delightful stops along three emblematic European rivers—the Danube, Main, and Rhine. We have chosen excursions at each port of call with care. Vienna, the imperial city with extravagant baroque architecture, awaits you! Dive into Regensburg’s fascinating 2,000-year-old history. Further along Germany’s Romantic Road, the medieval cities of Nuremberg, Rothenburg, and Wür...

Discover delightful stops along three emblematic European rivers—the Danube, Main, and Rhine. We have chosen excursions at each port of call with care. Vienna, the imperial city with extrava...

Discover delightful stops along three emblematic European rivers—the Danube, Mai...

The World On Sale

Map

Rhine to Danube River Cruise

9 nights departing select dates

FROM (per person/twin share)

$3,466

VIEW HOLIDAY

Majestic Mekong Delta River Cruise

8 nights departing select dates

Stretching over 2,700 miles from the Himalayas to the South China Sea, the Mekong is more than a river—it shapes lives and fascinates all it touches. Come take an expedition on this grand and plentiful “water snake,” from Ho Chi Minh City, still largely influenced by the French colonial days, to Phnom Penh, then Tonle river, following the footsteps of Henri Mouhot. Our meditati...

Stretching over 2,700 miles from the Himalayas to the South China Sea, the Mekong is more than a river—it shapes lives and fascinates all it touches. Come take an expedition on this grand an...

Stretching over 2,700 miles from the Himalayas to the South China Sea, the Mekon...

The World On Sale

Map

Majestic Mekong Delta River Cruise

8 nights departing select dates

FROM (per person/twin share)

$4,149

VIEW HOLIDAY

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

7 nights departing select dates

FROM (per person/twin share)

$2,375

VIEW HOLIDAY

Croatia Encounter Cruise & Tour

11 nights departing select dates

Cover the country of Croatia from the southern city of Dubrovnik to Zagreb, the capital, on this 12-day deluxe cruise tour. This is one of our cruises departing from Dubrovnik, so the Dalmatian coast will be your first port of call. Sail amongst the stunning islands of Korcula, Vis and Hvar, before disembarking to journey further on land. A wonderful mixture of stunning cities...

Cover the country of Croatia from the southern city of Dubrovnik to Zagreb, the capital, on this 12-day deluxe cruise tour. This is one of our cruises departing from Dubrovnik, so the Dalmat...

Cover the country of Croatia from the southern city of Dubrovnik to Zagreb, the...

Small Group Tours

Map