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. 

Ultimate Northern Explorer Coast to Coast with Crown Princess & Perth Highlights

21 nights departing 2 November 2024

Experience the vibrant city of Perth and the enchanting Pinnacles Desert, followed by a spiritual journey through the historic town of New Norcia. Then, embark on a 17-night cruise through the diverse landscapes of Australia’s west, north, and east coasts, uncovering the country’s rich tapestry of culture and natural wonders along the way.
Experience the vibrant city of Perth and the enchanting Pinnacles Desert, followed by a spiritual journey through the historic town of New Norcia. Then, embark on a 17-night cruise through t...
Experience the vibrant city of Perth and the enchanting Pinnacles Desert, follow...

Ultimate Northern Explorer Coast to Coast with Crown Princess & Perth Highlights

21 nights departing 2 November 2024

FROM (per person/twin share)

$7,619

VIEW HOLIDAY

Northern Australia Explorer with Crown Princess and Perth Stay

18 nights departing 5 November 2024

Embark on an 11 night Southern Australia cruise that showcases the breathtaking beauty of the region, followed by a 1 night stay in the western capital of Perth, where you’ll uncover its beauty and history with a city explorer tour on the way to your accommodation.
Embark on an 11 night Southern Australia cruise that showcases the breathtaking beauty of the region, followed by a 1 night stay in the western capital of Perth, where you’ll uncover its bea...
Embark on an 11 night Southern Australia cruise that showcases the breathtaking...

Northern Australia Explorer with Crown Princess and Perth Stay

18 nights departing 5 November 2024

FROM (per person/twin share)

$3,994

VIEW HOLIDAY

Ultimate Northern Coast to Coast with Crown Princess & Sydney

21 nights departing 6 November 2024

Embark on a captivating 17-night North Coast cruise from Perth to Sydney, where each day brings a new coastal marvel and vibrant port city to explore. Following the cruise, indulge in a four-night stay in Sydney, complete with a guided tour of the enchanting Blue Mountains, offering a perfect blend of maritime adventure and inland exploration.
Embark on a captivating 17-night North Coast cruise from Perth to Sydney, where each day brings a new coastal marvel and vibrant port city to explore. Following the cruise, indulge in a four...
Embark on a captivating 17-night North Coast cruise from Perth to Sydney, where...

Ultimate Northern Coast to Coast with Crown Princess & Sydney

21 nights departing 6 November 2024

FROM (per person/twin share)

$8,239

VIEW HOLIDAY

Ultimate Northern Coast to Coast with Crown Princess & Indian Pacific with Sydney Hig...

24 nights departing 6 November 2024

Embark on a mesmerizing 17-night North Coast cruise from Perth to Sydney, where you’ll be enchanted by the coastal wonders. Following the cruise, enjoy a four-night stay in Sydney, including an unforgettable Blue Mountains tour, before concluding your Australian adventure with a scenic rail journey aboard the Indian Pacific from Sydney back to Perth, immersing yourself in the v...
Embark on a mesmerizing 17-night North Coast cruise from Perth to Sydney, where you’ll be enchanted by the coastal wonders. Following the cruise, enjoy a four-night stay in Sydney, including...
Embark on a mesmerizing 17-night North Coast cruise from Perth to Sydney, where...

Ultimate Northern Coast to Coast with Crown Princess & Indian Pacific with Sydne...

24 nights departing 6 November 2024

FROM (per person/twin share)

$10,869

VIEW HOLIDAY

The Ghan & Crown Princess West Coast Cruise & Top End Getaway

16 nights departing 6 November 2024

From the azure waters of the west coast to the vibrant city of Darwin and the iconic landscapes of Kakadu and Litchfield, this holiday seamlessly blends coastal exploration, cultural encounters, and an iconic rail adventure for a truly immersive Australian experience.
From the azure waters of the west coast to the vibrant city of Darwin and the iconic landscapes of Kakadu and Litchfield, this holiday seamlessly blends coastal exploration, cultural encount...
From the azure waters of the west coast to the vibrant city of Darwin and the ic...

The Ghan & Crown Princess West Coast Cruise & Top End Getaway

16 nights departing 6 November 2024

FROM (per person/twin share)

$7,449

VIEW HOLIDAY

Northern Australia Explorer with Crown Princess and Sydney Highlights

18 nights departing 6 November 2024

Embark on a captivating 17-night North Coast cruise from Perth to Sydney, where each day brings a new coastal marvel and vibrant port city to explore. Following the cruise, discover Sydney with a city sights tour on the way to your Darling Harbour accommodation.
Embark on a captivating 17-night North Coast cruise from Perth to Sydney, where each day brings a new coastal marvel and vibrant port city to explore. Following the cruise, discover Sydney w...
Embark on a captivating 17-night North Coast cruise from Perth to Sydney, where...

Northern Australia Explorer with Crown Princess and Sydney Highlights

18 nights departing 6 November 2024

FROM (per person/twin share)

$4,044

VIEW HOLIDAY

Crown Princess West Coast Cruise & Top End Getaway

14 nights departing 6 November 2024

Embark on an extraordinary journey from the azure waters of Australia’s west coast to the vibrant city of Darwin, immersing yourself in the iconic landscapes of Kakadu and Litchfield National Parks. This holiday seamlessly weaves together coastal exploration, cultural encounters, and the natural wonders of the Top End, offering a truly immersive and diverse Australian experienc...
Embark on an extraordinary journey from the azure waters of Australia’s west coast to the vibrant city of Darwin, immersing yourself in the iconic landscapes of Kakadu and Litchfield Nationa...
Embark on an extraordinary journey from the azure waters of Australia’s west coa...

Crown Princess West Coast Cruise & Top End Getaway

14 nights departing 6 November 2024

FROM (per person/twin share)

$3,869

VIEW HOLIDAY

Australian Eastern Seaboard & Top End Getaway with Crown Princess

14 nights departing 9 November 2024

Discover the vibrant heart and soul of Australia on an unforgettable journey starting in Darwin. Delight in a five-night stay at the Doubletree by Hilton Esplanade Darwin, with days filled with exploring spectacular sites from the Darwin Aviation Museum to the ancient rock art in Kakadu National Park. Revel in the natural beauty of Litchfield National Park before setting sail o...
Discover the vibrant heart and soul of Australia on an unforgettable journey starting in Darwin. Delight in a five-night stay at the Doubletree by Hilton Esplanade Darwin, with days filled w...
Discover the vibrant heart and soul of Australia on an unforgettable journey sta...

Australian Eastern Seaboard & Top End Getaway with Crown Princess

14 nights departing 9 November 2024

FROM (per person/twin share)

$3,779

VIEW HOLIDAY

Australian Eastern Seaboard & Top End Getaway with Crown Princess & The Ghan

13 nights departing 10 November 2024

Embark on a journey of a lifetime with our all-inclusive Ghan rail adventure from Adelaide to Darwin. Marvel at the ever-changing landscapes, dine in elegance, and relax in luxury. In Darwin, explore Litchfield National Park’s natural wonders and experience the vibrant city culture. Then, set sail on the Crown Princess for a dazzling cruise from Darwin to Sydney. Indulge in fin...
Embark on a journey of a lifetime with our all-inclusive Ghan rail adventure from Adelaide to Darwin. Marvel at the ever-changing landscapes, dine in elegance, and relax in luxury. In Darwin...
Embark on a journey of a lifetime with our all-inclusive Ghan rail adventure fro...

Australian Eastern Seaboard & Top End Getaway with Crown Princess & The Ghan

13 nights departing 10 November 2024

FROM (per person/twin share)

$6,179

VIEW HOLIDAY

Fly, Stay, Cruise Christmas on the Rhine Hosted Small Group

14 nights departing 25 November 2024

Embark on a festive holiday adventure during the magical Christmas season, where your stay in Cologne and two enchanting river cruises aboard the A-ROSA AQUA and A-ROSA SENA will immerse you in the holiday spirit. Explore charming destinations like Rudesheim, Mainz, Frankfurt, Koblenz, Rotterdam, Amsterdam, and Utrecht, as you revel in the joyous atmosphere and twinkling lights...
Embark on a festive holiday adventure during the magical Christmas season, where your stay in Cologne and two enchanting river cruises aboard the A-ROSA AQUA and A-ROSA SENA will immerse you...
Embark on a festive holiday adventure during the magical Christmas season, where...

Fly, Stay, Cruise Christmas on the Rhine Hosted Small Group

14 nights departing 25 November 2024

FROM (per person/twin share)

$10,599

VIEW HOLIDAY

Southern Australia in Depth with Crown Princess with Perth Highlights

17 nights departing 19 March 2025

Embark on an extraordinary journey from Sydney to Fremantle aboard the Crown Princess, indulging in unparalleled luxury and breathtaking vistas along the way. Upon arrival in Fremantle, continue your adventure with a captivating stay in Perth, featuring immersive tours to the Pinnacles, New Norcia Benedictine History, and vibrant seasonal wildflowers, alongside an unforgettable...
Embark on an extraordinary journey from Sydney to Fremantle aboard the Crown Princess, indulging in unparalleled luxury and breathtaking vistas along the way. Upon arrival in Fremantle, cont...
Embark on an extraordinary journey from Sydney to Fremantle aboard the Crown Pri...

Southern Australia in Depth with Crown Princess with Perth Highlights

17 nights departing 19 March 2025

FROM (per person/twin share)

$4,969

VIEW HOLIDAY

Fly, Stay, Cruise Singapore to Sydney with Celebrity Solstice

16 nights departing 24 March 2025

Embark on an unforgettable 16-night voyage from the bustling streets of Singapore to the stunning shores of North Queensland with Celebrity Cruises. This extraordinary journey takes you through exotic destinations like Bali and Port Douglas, immersing you in diverse cultures and breathtaking natural wonders.
Embark on an unforgettable 16-night voyage from the bustling streets of Singapore to the stunning shores of North Queensland with Celebrity Cruises. This extraordinary journey takes you thro...
Embark on an unforgettable 16-night voyage from the bustling streets of Singapor...

Fly, Stay, Cruise Singapore to Sydney with Celebrity Solstice

16 nights departing 24 March 2025

FROM (per person/twin share)

$4,949

VIEW HOLIDAY
READ OUR BLOG
The Best Cultural Experiences in Japan
Japan is a country where ancient traditions harmoniously coexist with modern inn...
READ MORE
Top 10 Destinations in New Zealand You Must Visit
New Zealand, known for its stunning landscapes, rich culture, and adventure acti...
READ MORE
Managing Jet Lag - Tips for Staying Energised on Long Journeys
Nothing dampens the excitement of arriving in a new country more than being held...
READ MORE
READ MORE
READ OUR BLOG

COMPANY  

About Us
Reviews
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