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

Southern Coast to Coast on Grand Princess with Indian Pacific and Perth Highlights

19 nights departing 2 April 2027

Journey coast to coast in effortless style on this no fly rail and cruise adventure across Australia. Sail from Sydney to Perth aboard Grand Princess, then enjoy time to explore Perth, Fremantle, Rottnest Island and the striking Pinnacles. Finally, board the iconic Indian Pacific for an all-inclusive rail journey back to Sydney, crossing the vast and ever-changing landscapes of...
Journey coast to coast in effortless style on this no fly rail and cruise adventure across Australia. Sail from Sydney to Perth aboard Grand Princess, then enjoy time to explore Perth, Frema...
Journey coast to coast in effortless style on this no fly rail and cruise advent...

Southern Coast to Coast on Grand Princess with Indian Pacific and Perth Highligh...

19 nights departing 2 April 2027

FROM (per person/twin share)

$11,629

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,489

VIEW HOLIDAY

The Legendary Ghan and Grand Princess Eastern Seaboard and Top End Getaway

13 nights departing 17 April 2027

Embark on a journey of a lifetime with The Legendary Ghan and Grand Princess. Marvel at the ever-changing landscapes of the outback, as you travel north to Darwin. You’ll then get to explore this historic city with exciting tours and experiences before setting sail for Sydney on the Grand Princess. Indulge in the onboard fine dining, entertainment, and the stunning coastal view...
Embark on a journey of a lifetime with The Legendary Ghan and Grand Princess. Marvel at the ever-changing landscapes of the outback, as you travel north to Darwin. You’ll then get to explore...
Embark on a journey of a lifetime with The Legendary Ghan and Grand Princess. Ma...

The Legendary Ghan and Grand Princess Eastern Seaboard and Top End Getaway

13 nights departing 17 April 2027

FROM (per person/twin share)

$8,999

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)

$12,199

VIEW HOLIDAY

Ultimate Northern Coast to Coast on Grand Princess and Indian Pacific with Perth High...

26 nights departing 30 April 2027

Set off on an unforgettable journey across Australia by sea and rail. Cruise from Sydney to Perth aboard Grand Princess, discovering remote northern wonders from Cairns and Darwin to the Kimberley Coast and beyond. On arrival, explore the best of Western Australia with touring through Perth, Fremantle, Margaret River and the striking Pinnacles. Then travel coast to coast aboard...
Set off on an unforgettable journey across Australia by sea and rail. Cruise from Sydney to Perth aboard Grand Princess, discovering remote northern wonders from Cairns and Darwin to the Kim...
Set off on an unforgettable journey across Australia by sea and rail. Cruise fro...

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

26 nights departing 30 April 2027

FROM (per person/twin share)

$13,199

VIEW HOLIDAY

Fly, Stay, Cruise Panama Canal Ocean to Ocean with Coral Princess

24 nights departing 25 September 2027

Embark on an unforgettable coast to coast journey that pairs vibrant city stays with an epic 18 night voyage aboard Coral Princess. Begin in Los Angeles before sailing through Mexico, Central America and the Caribbean, including a memorable transit of the Panama Canal and colourful ports such as Puerto Vallarta, Puntarenas and Aruba. Conclude with two nights in New York City, w...
Embark on an unforgettable coast to coast journey that pairs vibrant city stays with an epic 18 night voyage aboard Coral Princess. Begin in Los Angeles before sailing through Mexico, Centra...
Embark on an unforgettable coast to coast journey that pairs vibrant city stays...

Fly, Stay, Cruise Panama Canal Ocean to Ocean with Coral Princess

24 nights departing 25 September 2027

FROM (per person/twin share)

$6,889

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
READ OUR BLOG
Bucket List Adventures for Every Decade of Your Life
Travel has no age limit. Whether you’re embarking on your first solo journey in...
READ MORE
Tropical North Queensland - Reef, Rainforest and Remote Beauty
Tropical North Queensland is one of Australia’s most spectacular holiday regions...
READ MORE
Top Cruise Destinations to Book for the 2026–2027 Season
If you’re craving adventure, breathtaking scenery, and the thrill of discovering...
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