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. 

ALL PACKAGES

ALL PACKAGES

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

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

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

24 nights departing 15 May 2025

Embark on an unforgettable journey through the Panama Canal, where vibrant cultures, lush landscapes, and sun-drenched shores await. Experience the laid-back charm of coastal destinations, from colourful Mexican towns steeped in history to tropical retreats kissed by gentle ocean breezes. Plus with extended stays in LA and New York, this cruise promises the perfect mix of relax...
Embark on an unforgettable journey through the Panama Canal, where vibrant cultures, lush landscapes, and sun-drenched shores await. Experience the laid-back charm of coastal destinations, f...
Embark on an unforgettable journey through the Panama Canal, where vibrant cultu...
FROM (per person/twin share)

$5,299

22 nights departing 10 June 2025

Chase the Midnight Sun and create unforgettable memories with Princess Cruises. From the timeless charm of historic Scottish shores to the awe-inspiring beauty of the Norwegian coast, this is an adventure like no other. Immerse yourself in endless daylight, where the Summer Solstice brings nature’s wonders to life, and experience the thrill of the Arctic in all its glory.
Chase the Midnight Sun and create unforgettable memories with Princess Cruises. From the timeless charm of historic Scottish shores to the awe-inspiring beauty of the Norwegian coast, this i...
Chase the Midnight Sun and create unforgettable memories with Princess Cruises....
FROM (per person/twin share)

$6,079

17 nights departing 27 August 2025

Embark on the ultimate European adventure, where history, culture, and breathtaking scenery collide! From the charming streets of Amsterdam to the majestic fjords of Norway and the iconic sights of London, this journey has it all. Sail in style, uncover hidden treasures, and immerse yourself in the magic of Europe’s most captivating destinations.
Embark on the ultimate European adventure, where history, culture, and breathtaking scenery collide! From the charming streets of Amsterdam to the majestic fjords of Norway and the iconic si...
Embark on the ultimate European adventure, where history, culture, and breathtak...
FROM (per person/twin share)

$9,999

7 nights departing 1 September 2025

Cruise the majestic & mighty Murray in style aboard the grand old lady paddle - wheeler, PS Murray Princess. You’ll cruise through spectacular Riverlands & enjoy the great variety of flora & fauna. Indulge in fanstastic food, glorious wine and embrace the stunning scenery & sights of adelaide hills, including an enjoyable 2-night stay on Kangaroo Island.
Cruise the majestic & mighty Murray in style aboard the grand old lady paddle - wheeler, PS Murray Princess. You’ll cruise through spectacular Riverlands & enjoy the great variety of flora &...
Cruise the majestic & mighty Murray in style aboard the grand old lady paddle -...
FROM (per person/twin share)

$3,999

9 nights departing 20 September 2025

Discover the best of South Australia with an unforgettable journey that combines city sophistication and river serenity. Start by exploring Adelaide, indulging in the city’s vibrant culture and culinary delights before emabrking on a Murraylands & Wildlife Cruise aboard the iconic Murray Princess. Your cruise adventure includes indulgent meals, onboard entertainment, and a seri...
Discover the best of South Australia with an unforgettable journey that combines city sophistication and river serenity. Start by exploring Adelaide, indulging in the city’s vibrant culture...
Discover the best of South Australia with an unforgettable journey that combines...

9 nights departing 20 September 2025

FROM (per person/twin share)

$5,399

17 nights departing 26 September 2025

Embark on an unforgettable adventure blending vibrant city stays, breathtaking natural wonders, and a spectacular cruise along Australia’s stunning coastline. From sailing through the tropical paradise of Queensland and the Northern Territory to exploring the Top End’s iconic landscapes and beyond, this journey is packed with discovery, relaxation, and unforgettable memories at...
Embark on an unforgettable adventure blending vibrant city stays, breathtaking natural wonders, and a spectacular cruise along Australia’s stunning coastline. From sailing through the tropic...
Embark on an unforgettable adventure blending vibrant city stays, breathtaking n...
FROM (per person/twin share)

$8,899

14 nights departing 29 September 2025

Embark on an unforgettable adventure blending vibrant city stays, breathtaking natural wonders, and a spectacular cruise along Australia’s stunning coastline. From exploring the Top End’s iconic landscapes to sailing through the Kimberley Coast and beyond, this journey is packed with discovery, relaxation, and unforgettable memories at every turn.
Embark on an unforgettable adventure blending vibrant city stays, breathtaking natural wonders, and a spectacular cruise along Australia’s stunning coastline. From exploring the Top End’s ic...
Embark on an unforgettable adventure blending vibrant city stays, breathtaking n...
FROM (per person/twin share)

$7,869

13 nights departing 11 October 2025

A cruise and stay like no other! Immerse yourself in the charm of Perth, exploring its vibrant culture, stunning sights, and relaxed atmosphere. Continue your exploration around the beautiful southern coast of Australia, with its captivating vistas and coastal treasures. This is an adventure that blends the thrill of travel with the comfort of discovery.
A cruise and stay like no other! Immerse yourself in the charm of Perth, exploring its vibrant culture, stunning sights, and relaxed atmosphere. Continue your exploration around the beautifu...
A cruise and stay like no other! Immerse yourself in the charm of Perth, explori...
FROM (per person/twin share)

$3,579

READ OUR BLOG