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

Italian Coastal Charm – Cruise the Amalfi & Sicily Coast

6 nights departing 10 May 2026

Set sail on a breathtaking Star Clippers adventure through the sparkling Mediterranean, where timeless elegance meets exhilarating discovery. Feel the wind fill the sails as you glide between volcanic islands, pastel coastal towns, and sun-soaked harbours. Explore the fiery beauty of Stromboli, the grandeur of Taormina’s ancient theatre, and the seaside splendour of Amalfi. Whe...
Set sail on a breathtaking Star Clippers adventure through the sparkling Mediterranean, where timeless elegance meets exhilarating discovery. Feel the wind fill the sails as you glide betwee...
Set sail on a breathtaking Star Clippers adventure through the sparkling Mediter...

Italian Coastal Charm – Cruise the Amalfi & Sicily Coast

6 nights departing 10 May 2026

FROM (per person/twin share)

$3,263

VIEW HOLIDAY

Amsterdam to Venice Explorer with Uniworld & Swiss Rail Scenic Adventure

17 nights departing 18 June 2026

Embark on the journey of a lifetime, blending luxury, culture, and breathtaking scenery as you explore iconic cities, cruise legendary rivers, and traverse the stunning Alps.
Embark on the journey of a lifetime, blending luxury, culture, and breathtaking scenery as you explore iconic cities, cruise legendary rivers, and traverse the stunning Alps.
Embark on the journey of a lifetime, blending luxury, culture, and breathtaking...

Amsterdam to Venice Explorer with Uniworld & Swiss Rail Scenic Adventure

17 nights departing 18 June 2026

FROM (per person/twin share)

$20,359

VIEW HOLIDAY

Amsterdam to Venice Explorer with Uniworld & Swiss Rail Scenic Adventure

17 nights departing 30 July 2026

Embark on the journey of a lifetime, blending luxury, culture, and breathtaking scenery as you explore iconic cities, cruise legendary rivers, and traverse the stunning Alps.
Embark on the journey of a lifetime, blending luxury, culture, and breathtaking scenery as you explore iconic cities, cruise legendary rivers, and traverse the stunning Alps.
Embark on the journey of a lifetime, blending luxury, culture, and breathtaking...

Amsterdam to Venice Explorer with Uniworld & Swiss Rail Scenic Adventure

17 nights departing 30 July 2026

FROM (per person/twin share)

$17,489

VIEW HOLIDAY

Southern Australia in Depth with Crown Princess and Indian Pacific with Sydney Highli...

22 nights departing 26 September 2026

Set off on a remarkable adventure aboard Crown Princess and the Indian Pacific, where luxury meets the open landscape on a journey through Australia’s heart. Start with an extraordinary rail journey aboard the Indian Pacific, taking you cross country to Sydney. Immerse yourself in the iconic sights and sounds of Sydney, exploring its vibrant culture, stunning sights, and relaxe...
Set off on a remarkable adventure aboard Crown Princess and the Indian Pacific, where luxury meets the open landscape on a journey through Australia’s heart. Start with an extraordinary rail...
Set off on a remarkable adventure aboard Crown Princess and the Indian Pacific,...

Southern Australia in Depth with Crown Princess and Indian Pacific with Sydney H...

22 nights departing 26 September 2026

FROM (per person/twin share)

$12,199

VIEW HOLIDAY

Southern Australia In Depth with Crown Princess and Sydney Highlights

14 nights departing 4 October 2026

Set off on a remarkable adventure aboard Crown Princess, where luxury meets the open landscape on a journey through Australia’s heart. Immerse yourself in the iconic sights and sounds of Sydney, exploring its vibrant culture, stunning sights, and relaxed atmosphere. You’ll then cruise leisurely to Perth aboard Crown Princess, exploring the southern coast of Australia. This once...
Set off on a remarkable adventure aboard Crown Princess, where luxury meets the open landscape on a journey through Australia’s heart. Immerse yourself in the iconic sights and sounds of Syd...
Set off on a remarkable adventure aboard Crown Princess, where luxury meets the...

Southern Australia In Depth with Crown Princess and Sydney Highlights

14 nights departing 4 October 2026

FROM (per person/twin share)

$4,979

VIEW HOLIDAY

Southern Australia In Depth with Crown Princess & Perth Highlights

17 nights departing 7 October 2026

Set out on a refined coastal journey that blends relaxed cruising with time to truly experience Western Australia. Enjoy life onboard as you sail Australia’s southern shores before arriving in Perth, where vibrant city culture, striking natural landscapes and fascinating heritage come together. With immersive sightseeing and unhurried time to explore, this balanced escape captu...
Set out on a refined coastal journey that blends relaxed cruising with time to truly experience Western Australia. Enjoy life onboard as you sail Australia’s southern shores before arriving...
Set out on a refined coastal journey that blends relaxed cruising with time to t...

Southern Australia In Depth with Crown Princess & Perth Highlights

17 nights departing 7 October 2026

FROM (per person/twin share)

$5,439

VIEW HOLIDAY

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

20 nights departing 15 October 2026

Indulge in the ultimate north coast adventure across Australia, where dramatic coastal scenery meets relaxed city vibes. Begin with a stay in vibrant Perth and venture across to Rottnest Island, where stunning landscapes and the island’s famous quokkas add a touch of magic. Then step aboard a spectacular coastal cruise, journeying through Australia’s remote northwest and tropic...
Indulge in the ultimate north coast adventure across Australia, where dramatic coastal scenery meets relaxed city vibes. Begin with a stay in vibrant Perth and venture across to Rottnest Isl...
Indulge in the ultimate north coast adventure across Australia, where dramatic c...

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

20 nights departing 15 October 2026

FROM (per person/twin share)

$5,989

VIEW HOLIDAY

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

20 nights departing 18 October 2026

Sail from Perth on an unforgettable coastal voyage through Australia’s remote northwest and tropical Top End, where rugged cliffs meet turquoise seas and each port reveals a new natural wonder. Then, step aboard the legendary Indian Pacific in Sydney and cross the continent in style, journeying west through sweeping landscapes and timeless outback towns. With seamless service a...
Sail from Perth on an unforgettable coastal voyage through Australia’s remote northwest and tropical Top End, where rugged cliffs meet turquoise seas and each port reveals a new natural wond...
Sail from Perth on an unforgettable coastal voyage through Australia’s remote no...

Ultimate Northern Coast to Coast Explorer with Crown Princess and Sydney Highlig...

20 nights departing 18 October 2026

FROM (per person/twin share)

$5,899

VIEW HOLIDAY

Crown Princess Eastern Seaboard and Top End Getaway

12 nights departing 23 October 2026

Embark on a unforgettable journey as you explore the historic city of Darwin with exciting tours and experiences before setting sail for Sydney on the Crown Princess. Indulge in the onboard fine dining, entertainment, and the stunning coastal views. This package seamlessly blends city charm, and coastal elegance for a relaxed and scenic Australian escape.
Embark on a unforgettable journey as you explore the historic city of Darwin with exciting tours and experiences before setting sail for Sydney on the Crown Princess. Indulge in the onboard...
Embark on a unforgettable journey as you explore the historic city of Darwin wit...

Crown Princess Eastern Seaboard and Top End Getaway

12 nights departing 23 October 2026

FROM (per person/twin share)

$3,879

VIEW HOLIDAY

Fly, Stay, Cruise Mediterranean Mosaic

18 nights departing 28 October 2026

Sail into a world of sun-soaked coastlines, ancient wonders and vibrant island life aboard the Celestyal Journey. Beginning in historic Athens, set out to explore the best of the Greek Islands and the Adriatic. From charming seaside towns to iconic island escapes, every day brings a new horizon - authentic cuisine, rich culture, and stunning scenery at every turn. Onboard, enjo...
Sail into a world of sun-soaked coastlines, ancient wonders and vibrant island life aboard the Celestyal Journey. Beginning in historic Athens, set out to explore the best of the Greek Islan...
Sail into a world of sun-soaked coastlines, ancient wonders and vibrant island l...

Fly, Stay, Cruise Mediterranean Mosaic

18 nights departing 28 October 2026

FROM (per person/twin share)

$5,899

VIEW HOLIDAY

Mediterranean & Egypt Discovery with Azamara Onward

22 nights departing 1 December 2026

Embark on an unforgettable Mediterranean and Egypt discovery, beginning with the timeless wonders of Rome before setting sail aboard Azamara Onward. Cruise through the Mediterranean to explore the historic treasures of Italy and Greece, the ancient marvels of Egypt, and the charming harbours of Malta and Sicily. Blending iconic destinations, rich cultures, and immersive experie...
Embark on an unforgettable Mediterranean and Egypt discovery, beginning with the timeless wonders of Rome before setting sail aboard Azamara Onward. Cruise through the Mediterranean to explo...
Embark on an unforgettable Mediterranean and Egypt discovery, beginning with the...

Mediterranean & Egypt Discovery with Azamara Onward

22 nights departing 1 December 2026

FROM (per person/twin share)

$11,799

VIEW HOLIDAY

Malaysia and Thailand Discovery with Diamond Princess

16 nights departing 12 January 2027

Set sail on an unforgettable Southeast Asian adventure beginning with vibrant Singapore before boarding the elegant Diamond Princess for a spectacular journey through Malaysia and Thailand. Discover the cultural energy of Kuala Lumpur, the tropical charm of Langkawi, the heritage streets of Penang and the stunning beaches of Phuket. Relax with leisurely days at sea before explo...
Set sail on an unforgettable Southeast Asian adventure beginning with vibrant Singapore before boarding the elegant Diamond Princess for a spectacular journey through Malaysia and Thailand....
Set sail on an unforgettable Southeast Asian adventure beginning with vibrant Si...

Malaysia and Thailand Discovery with Diamond Princess

16 nights departing 12 January 2027

FROM (per person/twin share)

$5,539

VIEW HOLIDAY
READ OUR BLOG
Top Cruise Destinations to Book for the 2026–2027 Season
If you’re craving adventure, breathtaking scenery, and the thrill of discovering...
READ MORE
Top 10 Destination Trends for Australian Travellers in 2026
Travel in 2026 is looking more exciting than ever. As the year draws to a close,...
READ MORE
Hidden Gems & Local Wonders 10 Reasons to Fall in Love with Kangaroo Island
Kangaroo Island isn’t just a nature-lover’s paradise - it’s a place where rugge...
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