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

17 nights departing 9 March 2024

Explore the very best of Western Australia including Perth, Fremantle and the beloved Rottnest Island before cruising Au...
From

$4,749

Per Person

13 nights departing 20 December 2023

Explore Southern Australia’s beaches, hike New Zealand’s stunning wilderness, cruise Fjordland National Park and beyond.
From

$3,549

Per Person

13 nights departing 12 January 2024

Explore the best of tropical north Queensland aboard Quantum of the Seas as you cruise through the Whitsunday Islands, b...
From

$6,639

Per Person

15 nights departing 7 February 2024

Indulge in the ultimate South Pacific experience on Quantum of the Seas paired with the Great Southern. Discover tropica...
From

$6,829

Per Person

5 nights departing 17 February 2024

Enjoy a cruise journey from Melbourne to Adelaide aboard the Pacific Explorer. Explore the vibrant city of Adelaide befo...
From

$1,799

Per Person

19 nights departing 25 February 2024

Traverse the ever changing, diverse landscape between Perth and Sydney before a stay in vibrant Sydney and cruise along...
From

$8,889

Per Person

41 nights departing 26 February 2024

Sail from Tokyo to Dubai on Holland America’s Zuiderdam, exploring dynamic Asian cities, from Tokyo to Hong Kong, before...
From

$15,669

Per Person

17 nights departing 29 February 2024

Relax onboard the Coral Princess as you are carried along Australia’s coast and vast interior with a stay in Perth and a...
From

$5,569

Per Person

20 nights departing 29 February 2024

Relax onboard the Coral Princess and Indian Pacific as you are carried along Australia’s coast and vast interior with a...
From

$9,229

Per Person

20 nights departing 6 March 2024

Traverse the tracks of the vast interior from Sydney to Perth with the mighty Indian Pacific, enjoy a stay and touring i...
From

$9,169

Per Person

19 nights departing 11 March 2024

Embark on a 16-night cruise from Brisbane to Hong Kong aboard the renowned Serenade of the Seas. Explore the best of the...
From

$6,199

Per Person

18 nights departing 14 March 2024

Cruise around the south of Japan from the comfort of Holland America Line’s Westerdam 🚢. Enjoy the complete package expe...
From

$6,839

Per Person