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

Idyllic Greece Small Ship Cruising

7 nights departing select dates

Sail from Athens and explore the highlights of Greece, Turkey, and the Greek Islands. Stroll sun-soaked shores, discover charming villages, and savour authentic Mediterranean flavors. Visit Thessaloniki, a cosmopolitan blend of ancient and modern. Walk in the footsteps of the ancients at Ephesus and the Temple of Artemis. Uncover myths at Crete’s Palace of Knossos, witness Sant...

Sail from Athens and explore the highlights of Greece, Turkey, and the Greek Islands. Stroll sun-soaked shores, discover charming villages, and savour authentic Mediterranean flavors. Visit...

Sail from Athens and explore the highlights of Greece, Turkey, and the Greek Isl...

The World On Sale

Map

Idyllic Greece Small Ship Cruising

7 nights departing select dates

FROM (per person/twin share)

$1,069

VIEW HOLIDAY

Wonders of Aegean with Gulet Cruise

8 nights departing select dates

Discover the best of Turkey on this captivating 9-day tour. Begin in Istanbul, exploring iconic sites like the Blue Mosque, Hagia Sophia, and Dolmabahçe Palace. Journey to the poignant Gallipoli battlefields, legendary Troy, and the charming village of Behramkale before immersing yourself in ancient Ephesus and a delightful wine tasting in Şirince. The highlight awaits in Fethi...

Discover the best of Turkey on this captivating 9-day tour. Begin in Istanbul, exploring iconic sites like the Blue Mosque, Hagia Sophia, and Dolmabahçe Palace. Journey to the poignant Galli...

Discover the best of Turkey on this captivating 9-day tour. Begin in Istanbul, e...

The World On Sale

Map

Wonders of Aegean with Gulet Cruise

8 nights departing select dates

FROM (per person/twin share)

$3,299

VIEW HOLIDAY

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

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

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