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. 

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 from Sydney, you’ll experience outback Australia in class as you traverse the country in an all-inclusive scenic rail experience. Your return journey will then present the opportunity to explore the most iconic parts of Australia’s tropical Top End & remarkable...
Get ready to set sail & ride the rails with this immersive 22 day cruise and rail experience. As you travel round-trip from Sydney, you’ll experience outback Australia in class as you traver...
Get ready to set sail & ride the rails with this immersive 22 day cruise and rai...
FROM (per person/twin share)

$8,859

20 nights departing 27 March 2025

Discover the vibrant cityscapes and natural beauty of Western Australia with an exciting itinerary. Begin with the Morning Perth and Fremantle City Explorer with River Cruise, including a hotel drop-off. Enjoy a full day exploring Margaret River, Busselton Jetty, and Cape Leeuwin Lighthouse. Then, embark on a 17-night cruise through Australia’s west, north, and east coasts, unc...
Discover the vibrant cityscapes and natural beauty of Western Australia with an exciting itinerary. Begin with the Morning Perth and Fremantle City Explorer with River Cruise, including a ho...
Discover the vibrant cityscapes and natural beauty of Western Australia with an...
FROM (per person/twin share)

$5,499

19 nights departing 14 April 2025

Embark on a 19-night cruise and stay, starting with a short stay in Sydney before exploring Australia’s tropical top end and coastline. Visit iconic spots like the Whitsundays and the Great Barrier Reef, while enjoying luxurious amenities aboard your ship. Discover Queensland’s tropical regions and the Kimberley coast, blending exploration and relaxation.
Embark on a 19-night cruise and stay, starting with a short stay in Sydney before exploring Australia’s tropical top end and coastline. Visit iconic spots like the Whitsundays and the Great...
Embark on a 19-night cruise and stay, starting with a short stay in Sydney befor...
FROM (per person/twin share)

$5,799

24 nights departing 16 April 2025

Get ready to set sail with this immersive 24 night cruise and stay experience. As you travel from Sydney, you’ll have the opportunity to uncover the most iconic parts of Australia’s tropical top end & remarkable coastline. As your cruise concludes, you’ll have 7 nights stay with touring in Perth to explore to your hearts content!
Get ready to set sail with this immersive 24 night cruise and stay experience. As you travel from Sydney, you’ll have the opportunity to uncover the most iconic parts of Australia’s tropical...
Get ready to set sail with this immersive 24 night cruise and stay experience. A...
FROM (per person/twin share)

$7,599

10 nights departing 16 April 2025

Embark on an extraordinary journey from Sydney to Darwin aboard the Crown Princess. Experience the best of both land and sea as you traverse Australia’s landscapes in unparalleled style and comfort, taking in all the amazing stops along the way. In Darwin, immerse yourself in the city’s vibrant atmosphere with included tours of iconic sights such as Stokes Hill Wharf and the Ro...
Embark on an extraordinary journey from Sydney to Darwin aboard the Crown Princess. Experience the best of both land and sea as you traverse Australia’s landscapes in unparalleled style and...
Embark on an extraordinary journey from Sydney to Darwin aboard the Crown Prince...

10 nights departing 16 April 2025

FROM (per person/twin share)

$3,139

15 nights departing 16 April 2025

Embark on an extraordinary journey from Sydney to Darwin aboard the Crown Princess & The Seven Spirit Bay Expedition. Experience the best of both land and sea as you traverse Australia’s landscapes in unparalleled style and comfort, taking in all the amazing stops along the way.
Embark on an extraordinary journey from Sydney to Darwin aboard the Crown Princess & The Seven Spirit Bay Expedition. Experience the best of both land and sea as you traverse Australia’s lan...
Embark on an extraordinary journey from Sydney to Darwin aboard the Crown Prince...
FROM (per person/twin share)

$11,269

24 nights departing 26 April 2025

Experience a seamless cruise and rail tour you’ll never forget. Starting with an all-inclusive Ghan rail adventure from Adelaide to Darwin, you’ll marvel at the ever-changing landscapes, dine in elegance and relax in luxury. Adventure through Darwin and the tropical national parks of Litchfield & Kakadu, before setting sail for Sydney on the Crown Princess. Indulge in the onboa...
Experience a seamless cruise and rail tour you’ll never forget. Starting with an all-inclusive Ghan rail adventure from Adelaide to Darwin, you’ll marvel at the ever-changing landscapes, din...
Experience a seamless cruise and rail tour you’ll never forget. Starting with an...
FROM (per person/twin share)

$18,379

24 nights departing 26 April 2025

Embark on the ultimate adventure with a breathtaking coast-to-coast journey across Australia. Begin with a 7-night exploration of the vibrant western region, where you’ll delve into the beauty of Margaret River, the historic charm of Fremantle, the bustling city of Perth, and the unique landscapes of Pinnacles and New Norcia. Then, set sail on an extraordinary 17-night Northern...
Embark on the ultimate adventure with a breathtaking coast-to-coast journey across Australia. Begin with a 7-night exploration of the vibrant western region, where you’ll delve into the beau...
Embark on the ultimate adventure with a breathtaking coast-to-coast journey acro...
FROM (per person/twin share)

$7,369

11 nights departing 3 May 2025

From the azure waters of the west coast to the vibrant tropics of Darwin and Litchfield, embark on an unforgettable journey that seamlessly blends coastal exploration, cultural encounters, and endless adventure. Indulge in the ultimate Australian experience as you traverse stunning landscapes of the north west coast.
From the azure waters of the west coast to the vibrant tropics of Darwin and Litchfield, embark on an unforgettable journey that seamlessly blends coastal exploration, cultural encounters, a...
From the azure waters of the west coast to the vibrant tropics of Darwin and Lit...
FROM (per person/twin share)

$3,379

18 nights departing 3 May 2025

Embark on a 17-night Northern Coast cruise aboard the Crown Princess, journeying from Perth (Fremantle) to Sydney. Delight in spectacular coastal views with stops in Geraldton, Broome, Darwin, Cairns, and Brisbane, and enjoy scenic cruising through Yampi Sound, the Kimberley Coast, and Willis Island. Onboard, relish inclusive meals and entertainment. Upon arrival in Sydney, enj...
Embark on a 17-night Northern Coast cruise aboard the Crown Princess, journeying from Perth (Fremantle) to Sydney. Delight in spectacular coastal views with stops in Geraldton, Broome, Darwi...
Embark on a 17-night Northern Coast cruise aboard the Crown Princess, journeying...
FROM (per person/twin share)

$5,639

14 nights departing 3 May 2025

Set forth on an epic odyssey from Perth to Darwin, where luxury and adventure await. Cruise in style as you sail across the breathtaking western coastline of Australia, taking in stunning views and serene moments on the open sea. Then in Darwin, dive into a world of exploration with adventures through the lush, tropical national parks of Litchfield and Kakadu on this unforgetta...
Set forth on an epic odyssey from Perth to Darwin, where luxury and adventure await. Cruise in style as you sail across the breathtaking western coastline of Australia, taking in stunning vi...
Set forth on an epic odyssey from Perth to Darwin, where luxury and adventure aw...
FROM (per person/twin share)

$4,299

18 nights departing 6 May 2025

Discover the magic of the Baltics and Scandinavia on an exhilarating cruise that takes you from the fairy-tale streets of Tallinn to the majestic Norwegian fjords. Explore vibrant Stockholm, chic Copenhagen, and more, all while enjoying luxurious onboard amenities. Every stop promises new adventures and breathtaking scenery, making this journey an unforgettable escape.
Discover the magic of the Baltics and Scandinavia on an exhilarating cruise that takes you from the fairy-tale streets of Tallinn to the majestic Norwegian fjords. Explore vibrant Stockholm,...
Discover the magic of the Baltics and Scandinavia on an exhilarating cruise that...
FROM (per person/twin share)

$7,369

READ OUR BLOG