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

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 - Tokyo & 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 - Tokyo & 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 Perth Highlights

15 nights departing 2 April 2027

Journey coast to coast in effortless style on a remarkable cruise adventure across Australia. Set sail from Sydney aboard Grand Princess, enjoying relaxing days at sea, comfortable accommodation and spectacular coastal scenery as you make your way west to Perth. Once ashore, discover the highlights of Western Australia with time to explore Perth and Fremantle, meet the famous q...
Journey coast to coast in effortless style on a remarkable cruise adventure across Australia. Set sail from Sydney aboard Grand Princess, enjoying relaxing days at sea, comfortable accommoda...
Journey coast to coast in effortless style on a remarkable cruise adventure acro...

Southern Coast to Coast on Grand Princess with Perth Highlights

15 nights departing 2 April 2027

FROM (per person/twin share)

$4,969

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

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

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

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

13 nights departing 4 May 2027

Embark on the ultimate Australian journey, starting in pure luxury aboard The Legendary Ghan as it weaves its way north to Darwin. Then venture into the tropical wonders of Darwin, culminating with the pristine beaches of the west coast. This unforgettable escape blends stunning landscapes, cultural treasures, and indulgent rail travel into one extraordinary adventure.
Embark on the ultimate Australian journey, starting in pure luxury aboard The Legendary Ghan as it weaves its way north to Darwin. Then venture into the tropical wonders of Darwin, culminati...
Embark on the ultimate Australian journey, starting in pure luxury aboard The Le...

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

13 nights departing 4 May 2027

FROM (per person/twin share)

$9,819

VIEW HOLIDAY

Wonders of Ancient Greece & Adriatic Cruise with Holland America

21 nights departing 3 June 2027

Step into the ruins of empires and sail through the heart of the Mediterranean on a journey that brings together the best of the ancient world. Begin with guided touring through the island towns of Greece, where temples, monasteries and classical ruins reveal stories shaped over thousands of years. Then, board MS Oosterdam for a spectacular cruise through the Mediterranean. You...
Step into the ruins of empires and sail through the heart of the Mediterranean on a journey that brings together the best of the ancient world. Begin with guided touring through the island t...
Step into the ruins of empires and sail through the heart of the Mediterranean o...

Wonders of Ancient Greece & Adriatic Cruise with Holland America

21 nights departing 3 June 2027

FROM (per person/twin share)

$9,899

VIEW HOLIDAY
READ OUR BLOG
The Odyssey Filming Locations Worth Crossing the World For
Christopher Nolan has never been known for doing things by halves. From the shif...
READ MORE
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
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