1300 854 897
1300 854 897
  holidays@holidaysofaustralia.com.au
CRUISE HOLIDAYS
Start your dream holiday search
Start your dream holiday search

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

Ultimate Northern Coast to Coast Explorer with Crown Princess and Sydney Stay

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

Ultimate Northern Coast to Coast Explorer with Crown Princess and Sydney Stay

19 nights departing 14 April 2025

FROM (per person/twin share)

$5,799

VIEW HOLIDAY

Ultimate Northern Coast to Coast Explorer with Crown Princess and Perth Highlights

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

Ultimate Northern Coast to Coast Explorer with Crown Princess and Perth Highligh...

24 nights departing 16 April 2025

FROM (per person/twin share)

$7,599

VIEW HOLIDAY

Jewels of the Kimberley with Crown Princess & Outback Spirit

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

Jewels of the Kimberley with Crown Princess & Outback Spirit

24 nights departing 26 April 2025

FROM (per person/twin share)

$18,379

VIEW HOLIDAY

Fly, Stay, Cruise Baltic and Scandinavian Capitals with Holland America Line

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

Fly, Stay, Cruise Baltic and Scandinavian Capitals with Holland America Line

18 nights departing 6 May 2025

FROM (per person/twin share)

$7,369

VIEW HOLIDAY

Fly, Stay, Cruise - Panama Canal - Ocean to Ocean with Island Princess

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

Fly, Stay, Cruise - Panama Canal - Ocean to Ocean with Island Princess

24 nights departing 15 May 2025

FROM (per person/twin share)

$5,299

VIEW HOLIDAY

Fly, Stay, Cruise Land of the Midnight Sun & Summer Solstice on Sky Princess

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

Fly, Stay, Cruise Land of the Midnight Sun & Summer Solstice on Sky Princess

22 nights departing 10 June 2025

FROM (per person/twin share)

$6,079

VIEW HOLIDAY

Fly, Stay, Cruise Norwegian Fjords with Holland America and Amsterdam to London Escap...

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

Fly, Stay, Cruise Norwegian Fjords with Holland America and Amsterdam to London...

17 nights departing 27 August 2025

FROM (per person/twin share)

$9,999

VIEW HOLIDAY

Murray Princess Cruise with Kangaroo Island Hosted Small Group Tour

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

Murray Princess Cruise with Kangaroo Island Hosted Small Group Tour

7 nights departing 1 September 2025

FROM (per person/twin share)

$3,999

VIEW HOLIDAY

Murraylands & Wildlife Cruise Hosted Small Group Tour

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

Murraylands & Wildlife Cruise Hosted Small Group Tour

9 nights departing 20 September 2025

FROM (per person/twin share)

$5,399

VIEW HOLIDAY

Ultimate Crown Princess Eastern Seaboard Cruise & Immersive Top End Discovery

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

Ultimate Crown Princess Eastern Seaboard Cruise & Immersive Top End Discovery

17 nights departing 26 September 2025

FROM (per person/twin share)

$8,899

VIEW HOLIDAY

Ultimate Crown Princess West Coast Cruise & Immersive Top End Discovery

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

Ultimate Crown Princess West Coast Cruise & Immersive Top End Discovery

14 nights departing 29 September 2025

FROM (per person/twin share)

$7,869

VIEW HOLIDAY

Southern Australia In Depth with Crown Princess & Perth Highlights

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

Southern Australia In Depth with Crown Princess & Perth Highlights

13 nights departing 11 October 2025

FROM (per person/twin share)

$3,579

VIEW HOLIDAY
READ OUR BLOG
The Best Places to Visit in Italy for Every Season
Italy, with its rich history, world-class cuisine, and diverse landscapes, is a...
READ MORE
Which Cruise Line is Right for You?
Embarking on a cruise is an exciting way to see the world in comfort and style....
READ MORE
Beyond First Class: The Rocky Mountaineer’s GoldLeaf Experience
If you've ever dreamed of gliding through the breathtaking Canadian Rockies in a...
READ MORE
READ MORE
READ OUR BLOG

COMPANY  

About Us
Reviews
Partners
Unite 4 Kids
Careers
Booking Conditions
Privacy Policy

OUR SERVICES  

Travel Insurance
Agents
Visas, Embassies & Customs

FIND OUT MORE  

Groups/School Groups
Solo Travel
Corporate Travel
Special Interest Travel

CONTACT US  

1/339 King William Street
Adelaide SA 5000
Tel (AUS): 1300 854 897
Tel (Int.): +61 8 8311 1196
holidays@holidaysofaustralia.com.au

FOLLOW US

OUR BRANDS

NT Now - Cracking good deals to the NT
Villa Beach Palm Cove - Beachfront Luxury Suites
Short Breaks Australia - Give the gift of travel

Accredited By

© Copyright Holidays of Australia & the World
Holidays of Australia & the World is 100% Australian owned & operated
ABN ‍44 ‍148 001 969