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

Christmas, East Coast & Tasmania Cruise & Rail with Great Southern & Grand Princess

20 nights departing 11 December 2026

Celebrate Christmas in unforgettable style with a perfectly balanced journey of sea, city and rail. Set sail on a spectacular southeastern coastal cruise to discover some of Australia’s most beautiful destinations, before enjoying a relaxed stay in Brisbane over the festive season, complete with a special Christmas dining experience. The journey continues aboard a luxurious all...
Celebrate Christmas in unforgettable style with a perfectly balanced journey of sea, city and rail. Set sail on a spectacular southeastern coastal cruise to discover some of Australia’s most...
Celebrate Christmas in unforgettable style with a perfectly balanced journey of...

Christmas, East Coast & Tasmania Cruise & Rail with Great Southern & Grand Princ...

20 nights departing 11 December 2026

FROM (per person/twin share)

$9,699

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

Japan in Bloom - Toyko & Diamond Princess Cruise Hosted Small Group Tour

19 nights departing 21 March 2027

Experience the magic of Japan in spring, with sightseeing through Tokyo and beyond showcasing cherry blossoms, historic temples, vibrant city scenes, peaceful gardens and picturesque streetscapes. Then, set sail aboard Diamond Princess to discover cultural ports, soothing hot springs, timeless castle towns and the chance to admire magnificent Mount Fuji. With ancient traditions...
Experience the magic of Japan in spring, with sightseeing through Tokyo and beyond showcasing cherry blossoms, historic temples, vibrant city scenes, peaceful gardens and picturesque streets...
Experience the magic of Japan in spring, with sightseeing through Tokyo and beyo...

Japan in Bloom - Toyko & Diamond Princess Cruise Hosted Small Group Tour

19 nights departing 21 March 2027

FROM (per person/twin share)

$12,599

VIEW HOLIDAY

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
READ OUR BLOG
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
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
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