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

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

Ultimate Northern Coast to Coast Explorer on Grand Princess with Indian Pacific and P...

23 nights departing 7 April 2027

Travel coast to coast in unforgettable style on this rail and cruise journey across Australia. Ride the iconic Indian Pacific from Sydney to Perth, then enjoy time to explore Perth, Fremantle, and the striking Pinnacles. Finally, board Grand Princess for a 17 night cruise from Fremantle to Sydney, blending relaxed days at sea with spectacular Australian coastline.
Travel coast to coast in unforgettable style on this rail and cruise journey across Australia. Ride the iconic Indian Pacific from Sydney to Perth, then enjoy time to explore Perth, Fremantl...
Travel coast to coast in unforgettable style on this rail and cruise journey acr...

Ultimate Northern Coast to Coast Explorer on Grand Princess with Indian Pacific...

23 nights departing 7 April 2027

FROM (per person/twin share)

$11,269

VIEW HOLIDAY

The Ghan Expedition and Grand Princess West Coast Cruise and Top End Getaway

14 nights departing 13 April 2027

Embark on the ultimate Australian journey, starting with the pristine beaches of the west coast, venturing into the tropical wonders of Darwin and Litchfield, and culminating in pure luxury aboard The Ghan Expedition as it weaves its way south to Adelaide. This unforgettable escape blends stunning landscapes, cultural treasures, and indulgent rail travel into one extraordinary...
Embark on the ultimate Australian journey, starting with the pristine beaches of the west coast, venturing into the tropical wonders of Darwin and Litchfield, and culminating in pure luxury...
Embark on the ultimate Australian journey, starting with the pristine beaches of...

The Ghan Expedition and Grand Princess West Coast Cruise and Top End Getaway

14 nights departing 13 April 2027

FROM (per person/twin share)

$10,349

VIEW HOLIDAY

3 Queens from London to Norway, Belgium, Portugal and Morocco

26 nights departing 29 April 2027

Begin with two elegant nights in London before embarking on a remarkable series of voyages from Southampton aboard three iconic Queen ships. Sail to the dramatic fjords of Norway, the storybook streets of Zeebrugge, and the sunlit shores of the Azores, Morocco and Portugal, each journey enhanced by refined dining, attentive service and enriching entertainment.
Begin with two elegant nights in London before embarking on a remarkable series of voyages from Southampton aboard three iconic Queen ships. Sail to the dramatic fjords of Norway, the storyb...
Begin with two elegant nights in London before embarking on a remarkable series...

3 Queens from London to Norway, Belgium, Portugal and Morocco

26 nights departing 29 April 2027

FROM (per person/twin share)

$11,999

VIEW HOLIDAY

2028 Circle Pacific aboard Grand Princess

94 nights departing 15 June 2028

2028 Circle Pacific aboard Grand Princess

94 nights departing 15 June 2028

FROM (per person/twin share)

$22,399

VIEW HOLIDAY

Wonders of Aegean with Gulet Cruise

8 nights departing select dates

Discover the best of Turkey on this captivating 9-day tour. Begin in Istanbul, exploring iconic sites like the Blue Mosque, Hagia Sophia, and Dolmabahçe Palace. Journey to the poignant Gallipoli battlefields, legendary Troy, and the charming village of Behramkale before immersing yourself in ancient Ephesus and a delightful wine tasting in Şirince. The highlight awaits in Fethi...
Discover the best of Turkey on this captivating 9-day tour. Begin in Istanbul, exploring iconic sites like the Blue Mosque, Hagia Sophia, and Dolmabahçe Palace. Journey to the poignant Galli...
Discover the best of Turkey on this captivating 9-day tour. Begin in Istanbul, e...

Wonders of Aegean with Gulet Cruise

8 nights departing select dates

FROM (per person/twin share)

$3,299

VIEW HOLIDAY

Adriatic Treasures - Croatia, Greece and Italy Small Ship Cruising

7 nights departing select dates

Set sail on a seven-night round trip from Athens and uncover the magic of the Adriatic. Discover the mystical Melissani Cave in Kefalonia, walk Dubrovnik’s ancient city walls, and admire the scenic beauty of Kotor. Experience the fairytale trulli of Alberobello, explore the cobbled lanes of Corfu, taste Italy’s culinary traditions in Bari, and step back in time at ancient Olymp...
Set sail on a seven-night round trip from Athens and uncover the magic of the Adriatic. Discover the mystical Melissani Cave in Kefalonia, walk Dubrovnik’s ancient city walls, and admire the...
Set sail on a seven-night round trip from Athens and uncover the magic of the Ad...

Adriatic Treasures - Croatia, Greece and Italy Small Ship Cruising

7 nights departing select dates

FROM (per person/twin share)

$1,069

VIEW HOLIDAY

Mediterranean Icons Small Ship Cruising

14 nights departing select dates

Experience the very best of the Mediterranean on this unforgettable 14-night cruise through Greece, Turkey, Croatia, Montenegro and Italy. Wander bustling bazaars in Kusadasi, uncover myths in Crete, and take in the famous sunsets of Santorini. Explore Mykonos and Milos before continuing to Kefalonia’s magical caves, Dubrovnik’s ancient city walls and Kotor’s medieval treasures...
Experience the very best of the Mediterranean on this unforgettable 14-night cruise through Greece, Turkey, Croatia, Montenegro and Italy. Wander bustling bazaars in Kusadasi, uncover myths...
Experience the very best of the Mediterranean on this unforgettable 14-night cru...

Mediterranean Icons Small Ship Cruising

14 nights departing select dates

FROM (per person/twin share)

$2,729

VIEW HOLIDAY

Idyllic Greece Small Ship Cruising

7 nights departing select dates

Sail from Athens and explore the highlights of Greece, Turkey, and the Greek Islands. Stroll sun-soaked shores, discover charming villages, and savour authentic Mediterranean flavors. Visit Thessaloniki, a cosmopolitan blend of ancient and modern. Walk in the footsteps of the ancients at Ephesus and the Temple of Artemis. Uncover myths at Crete’s Palace of Knossos, witness Sant...
Sail from Athens and explore the highlights of Greece, Turkey, and the Greek Islands. Stroll sun-soaked shores, discover charming villages, and savour authentic Mediterranean flavors. Visit...
Sail from Athens and explore the highlights of Greece, Turkey, and the Greek Isl...

Idyllic Greece Small Ship Cruising

7 nights departing select dates

FROM (per person/twin share)

$1,069

VIEW HOLIDAY

Portugal to Spain - Douro Valley River Cruise

7 nights departing select dates

Sail through the heart of Portugal and Spain on this enchanting 8-day Douro River cruise. From the charm of Porto’s riverside streets to the sunlit vineyards of the Douro Valley and the golden sandstone of Salamanca, this journey blends rich culture, fine wine, and timeless beauty. Enjoy all-inclusive dining, local entertainment from Fado to Flamenco, and immersive excursions t...
Sail through the heart of Portugal and Spain on this enchanting 8-day Douro River cruise. From the charm of Porto’s riverside streets to the sunlit vineyards of the Douro Valley and the gold...
Sail through the heart of Portugal and Spain on this enchanting 8-day Douro Rive...

Portugal to Spain - Douro Valley River Cruise

7 nights departing select dates

FROM (per person/twin share)

$2,499

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