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

12 nights departing 6 October 2026

Set sail aboard Crown Princess on an unforgettable journey from Sydney to Perth, tracing Australia’s spectacular southern coastline along the way. Enjoy leisurely days at sea, inviting dining, entertainment and plenty of time to relax as ever-changing coastal landscapes unfold beyond the deck. Blending the comfort of cruising with the beauty of southern Australia, this is a won...
Set sail aboard Crown Princess on an unforgettable journey from Sydney to Perth, tracing Australia’s spectacular southern coastline along the way. Enjoy leisurely days at sea, inviting dinin...
Set sail aboard Crown Princess on an unforgettable journey from Sydney to Perth,...

Southern Australia In Depth with Crown Princess and Sydney Stay

12 nights departing 6 October 2026

FROM (per person/twin share)

$5,475

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)

$4,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

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

Southern Australia, New Zealand and Kimberley Coast aboard Coral Princess and Top End...

30 nights departing 27 February 2027

Discover an unforgettable journey around Australia and New Zealand that unfolds from coast to tropics and deep into the outback. Begin with relaxed days at sea and a warm welcome in Darwin, where you get to explore some of the Top End’s most famous destinations, from the waterfalls of Litchfield to the Kakadu wetlands.
Discover an unforgettable journey around Australia and New Zealand that unfolds from coast to tropics and deep into the outback. Begin with relaxed days at sea and a warm welcome in Darwin,...
Discover an unforgettable journey around Australia and New Zealand that unfolds...

Southern Australia, New Zealand and Kimberley Coast aboard Coral Princess and To...

30 nights departing 27 February 2027

FROM (per person/twin share)

$11,749

VIEW HOLIDAY

Southern Australia, New Zealand and Kimberley Coast aboard Coral Princess with Top En...

27 nights departing 27 February 2027

Discover an unforgettable journey around Australia and New Zealand that unfolds from coast to tropics and deep into the outback. Begin with relaxed days at sea and a warm welcome in Darwin, where you get to explore some of the best of Darwin’s incredible destinations.
Discover an unforgettable journey around Australia and New Zealand that unfolds from coast to tropics and deep into the outback. Begin with relaxed days at sea and a warm welcome in Darwin,...
Discover an unforgettable journey around Australia and New Zealand that unfolds...

Southern Australia, New Zealand and Kimberley Coast aboard Coral Princess with T...

27 nights departing 27 February 2027

FROM (per person/twin share)

$9,389

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)

$10,879

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

Ultimate Northern Coast to Coast on Grand Princess and Perth Highlights

20 nights departing 10 April 2027

Discover the west before sailing Australia’s spectacular northern and eastern coastline. Enjoy time in Perth and Fremantle, explore the lively Fremantle Markets, and journey to the striking Pinnacles and historic New Norcia. Then board Grand Princess for a 17 night cruise from Fremantle to Sydney, with unforgettable port calls in Broome, Darwin, Cairns and Brisbane, plus scenic...
Discover the west before sailing Australia’s spectacular northern and eastern coastline. Enjoy time in Perth and Fremantle, explore the lively Fremantle Markets, and journey to the striking...
Discover the west before sailing Australia’s spectacular northern and eastern co...

Ultimate Northern Coast to Coast on Grand Princess and Perth Highlights

20 nights departing 10 April 2027

FROM (per person/twin share)

$6,359

VIEW HOLIDAY
READ OUR BLOG
The Smart Traveller’s Checklist: Money, Cards, Insurance & Overseas Fees
There is nothing quite like the thrill of an overseas holiday. One minute you ar...
READ MORE
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
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