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

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 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

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

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

14 nights departing 6 May 2025

Experience a seamless cruise and Top End holiday you’ll never forget. Adventure through Darwin and the tropical national parks of Litchfield & Kakadu, before setting sail for Sydney on the Crown Princess. Indulge in the onboard fine dining, entertainment, and stunning coastal views as a mesmerising finish to this incredible Australian getaway.
Experience a seamless cruise and Top End holiday you’ll never forget. Adventure through Darwin and the tropical national parks of Litchfield & Kakadu, before setting sail for Sydney on the C...
Experience a seamless cruise and Top End holiday you’ll never forget. Adventure...
FROM (per person/twin share)

$4,339

13 nights departing 7 May 2025

Embark on a journey of a lifetime with our all-inclusive Ghan rail adventure from Adelaide to Darwin. Marvel at the ever-changing landscapes, dine in elegance and relax in luxury. In Darwin, explore the historic city with a Hop-on Hop-off bus pass before setting sail for Sydney on the Crown Princess. Indulge in the onboard fine dining, entertainment, and the stunning coastal vi...
Embark on a journey of a lifetime with our all-inclusive Ghan rail adventure from Adelaide to Darwin. Marvel at the ever-changing landscapes, dine in elegance and relax in luxury. In Darwin,...
Embark on a journey of a lifetime with our all-inclusive Ghan rail adventure fro...
FROM (per person/twin share)

$7,399

11 nights departing 9 May 2025

Marvel at the ever-changing landscapes, dine in elegance and relax in luxury. In Darwin, explore the historic city with a Hop-on Hop-off bus pass before setting sail for Sydney on the Crown Princess. Indulge in the onboard fine dining, entertainment, and the stunning coastal views. This curated package seamlessly blends outback exploration, city charm, and coastal elegance for...
Marvel at the ever-changing landscapes, dine in elegance and relax in luxury. In Darwin, explore the historic city with a Hop-on Hop-off bus pass before setting sail for Sydney on the Crown...
Marvel at the ever-changing landscapes, dine in elegance and relax in luxury. In...
FROM (per person/twin share)

$3,159

READ OUR BLOG