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. 

Australian Eastern Seaboard and Top End Getaway with Coral Princess

12 nights departing 19 August 2024

Embark on an extraordinary journey from Sydney to Darwin aboard the Coral Princess to take in the wonders of the Top End of the NT. Voyage on the exclusive cruise itinerary for a peak season experience like no other.
Embark on an extraordinary journey from Sydney to Darwin aboard the Coral Princess to take in the wonders of the Top End of the NT. Voyage on the exclusive cruise itinerary for a peak season...
Embark on an extraordinary journey from Sydney to Darwin aboard the Coral Prince...

Australian Eastern Seaboard and Top End Getaway with Coral Princess

12 nights departing 19 August 2024

FROM (per person/twin share)

$3,849

VIEW HOLIDAY

Top End and Coral Princess West Coast Cruise

12 nights departing 24 August 2024

Discover Australia’s tropical top end in Darwin followed by a relaxing cruise on the Coral Princess to Perth along the iconic Coral Coast of Western Australia. Enjoy this rare peak season itinerary as it takes you on a unique adventure.
Discover Australia’s tropical top end in Darwin followed by a relaxing cruise on the Coral Princess to Perth along the iconic Coral Coast of Western Australia. Enjoy this rare peak season it...
Discover Australia’s tropical top end in Darwin followed by a relaxing cruise on...

Top End and Coral Princess West Coast Cruise

12 nights departing 24 August 2024

FROM (per person/twin share)

$3,699

VIEW HOLIDAY

Fly, Stay, Cruise Puglia and Greek Island Discovery with MSC Opera

16 nights departing 6 September 2024

Embark on a captivating holiday journey as you traverse the rustic beauty of Puglia, Italy, exploring the historic wonders of Ostuni, Matera’s ancient cave dwellings, the charming streets of Locorotondo, the iconic trulli in Alberobello, the architectural splendors of Lecce, Bari’s lively atmosphere, and the coastal allure of Polignano a Mare. Later, set sail on a luxurious Gre...
Embark on a captivating holiday journey as you traverse the rustic beauty of Puglia, Italy, exploring the historic wonders of Ostuni, Matera’s ancient cave dwellings, the charming streets of...
Embark on a captivating holiday journey as you traverse the rustic beauty of Pug...

Fly, Stay, Cruise Puglia and Greek Island Discovery with MSC Opera

16 nights departing 6 September 2024

FROM (per person/twin share)

$8,949

VIEW HOLIDAY

Murray Princess Cruise with Kangaroo Island Hosted Small Group

7 nights departing 10 September 2024

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

7 nights departing 10 September 2024

FROM (per person/twin share)

$3,999

VIEW HOLIDAY

Fly, Stay, Cruise Mediterranean Odyssey with Viking Sky

17 nights departing 2 October 2024

Embark on an enchanting journey from the romantic canals of Venice to a 12-night Mediterranean Odyssey aboard the luxurious Viking Sky, exploring ancient wonders and vibrant cities. Concluding in the architectural marvel of Barcelona, this holiday promises a perfect blend of romance, cultural immersion, and unparalleled Mediterranean beauty.
Embark on an enchanting journey from the romantic canals of Venice to a 12-night Mediterranean Odyssey aboard the luxurious Viking Sky, exploring ancient wonders and vibrant cities. Concludi...
Embark on an enchanting journey from the romantic canals of Venice to a 12-night...

Fly, Stay, Cruise Mediterranean Odyssey with Viking Sky

17 nights departing 2 October 2024

FROM (per person/twin share)

$16,999

VIEW HOLIDAY

Natural Wonders of the Abrolhos Islands Small Group Tour

9 nights departing 6 October 2024

Adventure to the Abrolhos Islands, 3 clusters containing 122 islands of rich history, shipwrecks, abound with natural wonders and spectacular marine & bird life. Sit back and relax as this high-inclusion experience takes you into the beautiful trove of islands aboard the Eco Abrolhos with pre and post-stays in Perth and Geraldton.
Adventure to the Abrolhos Islands, 3 clusters containing 122 islands of rich history, shipwrecks, abound with natural wonders and spectacular marine & bird life. Sit back and relax as this h...
Adventure to the Abrolhos Islands, 3 clusters containing 122 islands of rich his...

Natural Wonders of the Abrolhos Islands Small Group Tour

9 nights departing 6 October 2024

FROM (per person/twin share)

$6,699

VIEW HOLIDAY

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

19 nights departing 20 October 2024

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 Lofn

19 nights departing 20 October 2024

FROM (per person/twin share)

$11,879

VIEW HOLIDAY

Southern Australia In Depth with Crown Princess & Sydney Highlights

13 nights departing 24 October 2024

Discover the best of Australia, featuring a splendid 2-night stay in Sydney that includes an all-inclusive Sydney Harbour dinner cruise, followed by an unforgettable 11-night Southern Australia cruise, offering a perfect blend of city lights and coastal delights.
Discover the best of Australia, featuring a splendid 2-night stay in Sydney that includes an all-inclusive Sydney Harbour dinner cruise, followed by an unforgettable 11-night Southern Austra...
Discover the best of Australia, featuring a splendid 2-night stay in Sydney that...

Southern Australia In Depth with Crown Princess & Sydney Highlights

13 nights departing 24 October 2024

FROM (per person/twin share)

$4,019

VIEW HOLIDAY

Southern Australia Explorer with Crown Princess and Sydney Stay

12 nights departing 25 October 2024

Discover the best of Australia, featuring a splendid 1-night stay in Sydney that includes an all-inclusive cruise aboard the Crown Princess. This unforgettable 11-night Southern Australia cruise offers a perfect blend of city lights and coastal delights.
Discover the best of Australia, featuring a splendid 1-night stay in Sydney that includes an all-inclusive cruise aboard the Crown Princess. This unforgettable 11-night Southern Australia cr...
Discover the best of Australia, featuring a splendid 1-night stay in Sydney that...

Southern Australia Explorer with Crown Princess and Sydney Stay

12 nights departing 25 October 2024

FROM (per person/twin share)

$2,569

VIEW HOLIDAY

Southern Australia In Depth with Crown Princess with Perth Highlights

15 nights departing 26 October 2024

Embark on an 11-night Southern Australia cruise that showcases the breathtaking beauty of the region, followed by 4 nights in Perth, where you’ll explore Rottnest Island and New Norcia – an unforgettable blend of coastal adventure and cultural exploration.
Embark on an 11-night Southern Australia cruise that showcases the breathtaking beauty of the region, followed by 4 nights in Perth, where you’ll explore Rottnest Island and New Norcia – an...
Embark on an 11-night Southern Australia cruise that showcases the breathtaking...

Southern Australia In Depth with Crown Princess with Perth Highlights

15 nights departing 26 October 2024

FROM (per person/twin share)

$4,339

VIEW HOLIDAY

Southern Australia Explorer with Crown Princess and Perth Highlights

12 nights departing 26 October 2024

Embark on an 11 night Southern Australia cruise that showcases the breathtaking beauty of the region, followed by a 1 night stay in the western capital of Perth, where you’ll uncover its beauty and history with a city explorer tour on the way to your accommodation.
Embark on an 11 night Southern Australia cruise that showcases the breathtaking beauty of the region, followed by a 1 night stay in the western capital of Perth, where you’ll uncover its bea...
Embark on an 11 night Southern Australia cruise that showcases the breathtaking...

Southern Australia Explorer with Crown Princess and Perth Highlights

12 nights departing 26 October 2024

FROM (per person/twin share)

$2,564

VIEW HOLIDAY

Fly, Stay, Cruise Spain & Portugal Foodie Delights with Sky Princess

18 nights departing 30 October 2024

Embark on a European adventure of a lifetime! Begin your adventure in the bustling metropolis of London, where modern culture and dynamic experiences await. Then, set sail aboard the luxurious Sky Princess for an unforgettable cruise. Explore the vibrant streets of Lisbon, immerse yourself in the lively atmosphere of Seville, and discover the Mediterranean charm of Cartagena. C...
Embark on a European adventure of a lifetime! Begin your adventure in the bustling metropolis of London, where modern culture and dynamic experiences await. Then, set sail aboard the luxurio...
Embark on a European adventure of a lifetime! Begin your adventure in the bustli...

Fly, Stay, Cruise Spain & Portugal Foodie Delights with Sky Princess

18 nights departing 30 October 2024

FROM (per person/twin share)

$4,179

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