Cruises | Holidays of Australia & the World - Great Rail, Cruise & Holiday Deals in Australia & Beyond

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

Fly, Stay, Cruise Western Mediterranean with Sicily & Malta...

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

View holiday

Ultimate Northern Coast to Coast Explorer with Crown Princes...

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

View holiday

Fly, Stay & Cruise Japan Cherry Blossom with Holland America

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

View holiday

Ultimate Northern Coast to Coast Explorer with Crown Princes...

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

View holiday

Fly, Stay, Cruise Grand European River Cruise with Viking Vi...

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

View holiday

Fly, Stay, Cruise Southern Spain & Portugal with MSC Musica

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

View holiday

Fly, Stay, Cruise Western Mediterranean with MSC Seaview

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

View holiday

Mediterranean Odyssey with Viking Star

12 nights departing 15 May 2025

Embark on an enchanting journey from the romantic canals of Venice to a 12-night Mediterranean Odyssey aboard the luxuri...

From

$12,299

Per Person

View holiday

Fly, Stay, Cruise Southern Spain & Portugal with MSC Musica

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

View holiday

Fly, Stay, Cruise Southern Spain & Portugal with MSC Musica

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

View holiday

Fly, Stay, Cruise Western Mediterranean with MSC Seaview

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

View holiday

Fly, Stay, Cruise Southern Spain & Portugal with MSC Musica

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

View holiday

All Cruise Holidays