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. 

Fly, Stay, Cruise Western Mediterranean with Sicily & Malta and MSC World Europa

12 nights departing 26 March 2025

Embark on a captivating journey with MSC World Europa, exploring the timeless charm of Genoa before setting sail to discover the rich history of Rome, the vibrant culture of Palermo, the historic allure of Valletta, the architectural wonders of Barcelona, and the picturesque landscapes of Marseille on this unforgettable Mediterranean cruise.
Embark on a captivating journey with MSC World Europa, exploring the timeless charm of Genoa before setting sail to discover the rich history of Rome, the vibrant culture of Palermo, the his...
Embark on a captivating journey with MSC World Europa, exploring the timeless ch...

Fly, Stay, Cruise Western Mediterranean with Sicily & Malta and MSC World Europa

12 nights departing 26 March 2025

FROM (per person/twin share)

$5,289

VIEW HOLIDAY

Ultimate Northern Coast to Coast Explorer with Crown Princess & Indian Pacific from S...

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

Ultimate Northern Coast to Coast Explorer with Crown Princess & Indian Pacific f...

21 nights departing 26 March 2025

FROM (per person/twin share)

$9,359

VIEW HOLIDAY

Fly, Stay & Cruise Japan Cherry Blossom with Holland America

17 nights departing 27 March 2025

Discover the magic of Japan’s Cherry Blossom season on an unforgettable cruise and stay package. Spend 3 nights in Tokyo, one of the world’s largest metropolitans, exploring with 2 full days of touring including a visit to the iconic Mt Fuji. Continue the adventure on Holland America Line’s Noordam as it cruises full circle around Japan in the Sakura season with a bonus stop in...
Discover the magic of Japan’s Cherry Blossom season on an unforgettable cruise and stay package. Spend 3 nights in Tokyo, one of the world’s largest metropolitans, exploring with 2 full days...
Discover the magic of Japan’s Cherry Blossom season on an unforgettable cruise a...

Fly, Stay & Cruise Japan Cherry Blossom with Holland America

17 nights departing 27 March 2025

FROM (per person/twin share)

$6,999

VIEW HOLIDAY

Fly, Stay, Cruise Grand Mediterranean cruise with Majestic Princess

24 nights departing 29 March 2025

Take a grand cruise around the Mediterranean with port calls in some of the most iconic locations in Europe. Explore the Italian highlights of Sicily, Naples and Florence, uncover the best of Greece with port calls in Athens and Santorini and the gem of Spain in Barcelona plus much more. Includes 2 nights in Rome plus return flights from Australia.
Take a grand cruise around the Mediterranean with port calls in some of the most iconic locations in Europe. Explore the Italian highlights of Sicily, Naples and Florence, uncover the best o...
Take a grand cruise around the Mediterranean with port calls in some of the most...

Fly, Stay, Cruise Grand Mediterranean cruise with Majestic Princess

24 nights departing 29 March 2025

FROM (per person/twin share)

$7,053

VIEW HOLIDAY

Ultimate Northern Coast to Coast Explorer with Crown Princess & Indian Pacific from P...

20 nights departing 30 March 2025

Get ready to set sail & ride the rails with this immersive 21 day cruise and rail experience. As you travel round-trip from Perth, you will have the opportunity to explore the most iconic parts of Australia’s tropical Top End & remarkable coastline. From exploring the shimmering blue waters of Cairns, to venturing through scenic outback vistas, this phenomenal voyage will leave...
Get ready to set sail & ride the rails with this immersive 21 day cruise and rail experience. As you travel round-trip from Perth, you will have the opportunity to explore the most iconic pa...
Get ready to set sail & ride the rails with this immersive 21 day cruise and rai...

Ultimate Northern Coast to Coast Explorer with Crown Princess & Indian Pacific f...

20 nights departing 30 March 2025

FROM (per person/twin share)

$9,159

VIEW HOLIDAY

Fly, Stay, Cruise Sydney to Hawaii with Royal Princess

22 nights departing 11 April 2025

Set sail on an unforgettable journey aboard the Royal Princess, where you’ll explore the pristine beauty of Tahiti, the vibrant culture of Hawaii, and traverse the aweinspiring South Pacific. Experience the serenity of turquoise waters and the warmth of island hospitality on a cruise adventure that promises relaxation, discovery, and endless memories.
Set sail on an unforgettable journey aboard the Royal Princess, where you’ll explore the pristine beauty of Tahiti, the vibrant culture of Hawaii, and traverse the aweinspiring South Pacific...
Set sail on an unforgettable journey aboard the Royal Princess, where you’ll exp...

Fly, Stay, Cruise Sydney to Hawaii with Royal Princess

22 nights departing 11 April 2025

FROM (per person/twin share)

$5,849

VIEW HOLIDAY

Crown Princess Eastern Seaboard With Seven Spirit Bay Adventure

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

Crown Princess Eastern Seaboard With Seven Spirit Bay Adventure

15 nights departing 16 April 2025

FROM (per person/twin share)

$11,269

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

Fly, Stay, Cruise Grand European River Cruise with Viking Vidar

19 nights departing 20 April 2025

Embark on a remarkable journey, seamlessly blending exploration, serenity, and cultural discovery. From the picturesque canals of Amsterdam to the historic landscapes along the Danube, this holiday promises an unforgettable tapestry of experiences, weaving together the charm of European cities and the tranquil beauty of river cruising.
Embark on a remarkable journey, seamlessly blending exploration, serenity, and cultural discovery. From the picturesque canals of Amsterdam to the historic landscapes along the Danube, this...
Embark on a remarkable journey, seamlessly blending exploration, serenity, and c...

Fly, Stay, Cruise Grand European River Cruise with Viking Vidar

19 nights departing 20 April 2025

FROM (per person/twin share)

$11,899

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

The Ghan and Crown Princess Eastern Seaboard and Top End Getaway

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

The Ghan and Crown Princess Eastern Seaboard and Top End Getaway

13 nights departing 7 May 2025

FROM (per person/twin share)

$7,399

VIEW HOLIDAY

Fly, Stay, Cruise Southern Spain & Portugal with MSC Musica

15 nights departing 12 May 2025

Find yourself on a captivating journey from Italy through the Mediterranean aboard MSC Musica. From Genoa’s cultural riches to the vibrant ports of Marseille, Málaga, and Lisbon, this package delivers diverse experiences. Discover the serene Balearic Islands, the scenic Spanish coast, and Sardinia’s rustic charm. This adventure blends cultural exploration with scenic beauty on...
Find yourself on a captivating journey from Italy through the Mediterranean aboard MSC Musica. From Genoa’s cultural riches to the vibrant ports of Marseille, Málaga, and Lisbon, this packag...
Find yourself on a captivating journey from Italy through the Mediterranean aboa...

Fly, Stay, Cruise Southern Spain & Portugal with MSC Musica

15 nights departing 12 May 2025

FROM (per person/twin share)

$6,769

VIEW HOLIDAY
READ OUR BLOG
The Best Cultural Experiences in Japan
Japan is a country where ancient traditions harmoniously coexist with modern inn...
READ MORE
Top 10 Destinations in New Zealand You Must Visit
New Zealand, known for its stunning landscapes, rich culture, and adventure acti...
READ MORE
Managing Jet Lag - Tips for Staying Energised on Long Journeys
Nothing dampens the excitement of arriving in a new country more than being held...
READ MORE
READ MORE
READ OUR BLOG

COMPANY  

About Us
Reviews
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