CRUISE HOLIDAYS

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. 

Cruises Holidays

12 nights departing 26 March 2025

Embark on a captivating journey with MSC World Europa, exploring the timeless charm of Genoa before setting sail to disc...
From

$5,289

Per Person

21 nights departing 26 March 2025

Get ready to set sail & ride the rails with this immersive 22 day cruise and rail experience. As you travel round-trip f...
From

$9,359

Per Person

17 nights departing 27 March 2025

Discover the magic of Japan’s Cherry Blossom season on an unforgettable cruise and stay package. Spend 3 nights in Tokyo...
From

$6,999

Per Person

20 nights departing 30 March 2025

Get ready to set sail & ride the rails with this immersive 21 day cruise and rail experience. As you travel round-trip f...
From

$9,159

Per Person

19 nights departing 20 April 2025

Embark on a remarkable journey, seamlessly blending exploration, serenity, and cultural discovery. From the picturesque...
From

$11,899

Per Person

15 nights departing 12 May 2025

Find yourself on a captivating journey from Italy through the Mediterranean aboard MSC Musica. From Genoa’s cultural ric...
From

$6,769

Per Person

11 nights departing 13 May 2025

Discover the magic of the Mediterranean with a holiday that combines Barcelona’s vibrant charm and an adventurous cruise...
From

$5,249

Per Person

15 nights departing 11 June 2025

Find yourself on a captivating journey from Italy through the Mediterranean aboard MSC Musica. From Genoa’s cultural ric...
From

$6,969

Per Person

15 nights departing 21 July 2025

Find yourself on a captivating journey from Italy through the Mediterranean aboard MSC Musica. From Genoa’s cultural ric...
From

$7,339

Per Person

11 nights departing 9 September 2025

Discover the magic of the Mediterranean with a holiday that combines Barcelona’s vibrant charm and an adventurous cruise...
From

$5,249

Per Person

15 nights departing 9 September 2025

Find yourself on a captivating journey from Italy through the Mediterranean aboard MSC Musica. From Genoa’s cultural ric...
From

$7,079

Per Person

113 nights departing 10 May 2026

Discover some of the best parts of the world aboard Crown Princess for 114 days as you sail roundtrip from Auckland. Exp...
From

$25,789

Per Person