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

Fly, Stay, Cruise Norwegian Fjords with Holland America and Amsterdam to London Escap...

17 nights departing 27 August 2025

Embark on the ultimate European adventure, where history, culture, and breathtaking scenery collide! From the charming streets of Amsterdam to the majestic fjords of Norway and the iconic sights of London, this journey has it all. Sail in style, uncover hidden treasures, and immerse yourself in the magic of Europe’s most captivating destinations.
Embark on the ultimate European adventure, where history, culture, and breathtaking scenery collide! From the charming streets of Amsterdam to the majestic fjords of Norway and the iconic si...
Embark on the ultimate European adventure, where history, culture, and breathtak...

Fly, Stay, Cruise Norwegian Fjords with Holland America and Amsterdam to London...

17 nights departing 27 August 2025

FROM (per person/twin share)

$9,999

VIEW HOLIDAY

Murray Princess Cruise with Kangaroo Island Hosted Small Group Tour

7 nights departing 1 September 2025

Cruise the majestic & mighty Murray in style aboard the grand old lady paddle - wheeler, PS Murray Princess. You’ll cruise through spectacular Riverlands & enjoy the great variety of flora & fauna. Indulge in fanstastic food, glorious wine and embrace the stunning scenery & sights of adelaide hills, including an enjoyable 2-night stay on Kangaroo Island.
Cruise the majestic & mighty Murray in style aboard the grand old lady paddle - wheeler, PS Murray Princess. You’ll cruise through spectacular Riverlands & enjoy the great variety of flora &...
Cruise the majestic & mighty Murray in style aboard the grand old lady paddle -...

Murray Princess Cruise with Kangaroo Island Hosted Small Group Tour

7 nights departing 1 September 2025

FROM (per person/twin share)

$4,199

VIEW HOLIDAY

Crown Princess Eastern Seaboard Cruise and Top End Getaway

12 nights departing 26 September 2025

Embark on an unforgettable voyage through Australia’s sun-drenched coast, sailing from iconic Sydney to the tropical Top End.
Embark on an unforgettable voyage through Australia’s sun-drenched coast, sailing from iconic Sydney to the tropical Top End.
Embark on an unforgettable voyage through Australia’s sun-drenched coast, sailin...

Crown Princess Eastern Seaboard Cruise and Top End Getaway

12 nights departing 26 September 2025

FROM (per person/twin share)

$3,769

VIEW HOLIDAY

Fly, Stay, Cruise - Western Mediterranean and Spain Cruise with Azamara

20 nights departing 7 October 2025

Set sail on an extraordinary Mediterranean adventure with a seamless journey from Rome to Lisbon aboard the luxurious Azamara Pursuit. Explore timeless cities like Florence, Pisa, and Barcelona, unwind in the coastal beauty of Santa Margherita and Nice, and experience the charm of southern Spain with stops in Seville, Malaga, and Gibraltar. This exclusive dual cruise offers the...
Set sail on an extraordinary Mediterranean adventure with a seamless journey from Rome to Lisbon aboard the luxurious Azamara Pursuit. Explore timeless cities like Florence, Pisa, and Barcel...
Set sail on an extraordinary Mediterranean adventure with a seamless journey fro...

Fly, Stay, Cruise - Western Mediterranean and Spain Cruise with Azamara

20 nights departing 7 October 2025

FROM (per person/twin share)

$10,299

VIEW HOLIDAY

Southern Australia In Depth with Crown Princess & Perth Highlights

13 nights departing 11 October 2025

A cruise and stay like no other! Immerse yourself in the charm of Perth, exploring its vibrant culture, stunning sights, and relaxed atmosphere. Continue your exploration around the beautiful southern coast of Australia, with its captivating vistas and coastal treasures. This is an adventure that blends the thrill of travel with the comfort of discovery.
A cruise and stay like no other! Immerse yourself in the charm of Perth, exploring its vibrant culture, stunning sights, and relaxed atmosphere. Continue your exploration around the beautifu...
A cruise and stay like no other! Immerse yourself in the charm of Perth, explori...

Southern Australia In Depth with Crown Princess & Perth Highlights

13 nights departing 11 October 2025

FROM (per person/twin share)

$3,579

VIEW HOLIDAY

Southern Australia In Depth with Crown Princess & Sydney Highlights

16 nights departing 13 October 2025

Embark on an unforgettable journey along Australia’s stunning southern coast, where breathtaking views, charming towns, and coastal beauty await. After your scenic cruise, unwind in the vibrant city of Sydney, soaking up its iconic sights and worldclass experiences. This once-in-a-lifetime escape blends the best of sea and city, creating memories that will last forever.
Embark on an unforgettable journey along Australia’s stunning southern coast, where breathtaking views, charming towns, and coastal beauty await. After your scenic cruise, unwind in the vibr...
Embark on an unforgettable journey along Australia’s stunning southern coast, wh...

Southern Australia In Depth with Crown Princess & Sydney Highlights

16 nights departing 13 October 2025

FROM (per person/twin share)

$4,899

VIEW HOLIDAY

Fly, Stay, Cruise - Islands of the Mediterranean with Azamara

17 nights departing 22 October 2025

Set sail on a Mediterranean dream, weaving through ancient wonders, island gems, and coastal treasures. Glide through the sapphire seas of Greece, discoveing historic Athens, Syros’ timeless charm, the legendary ruins of Ephesus, and Santorini’s iconic clifftop vistas. Explore Crete’s historic heart, savour Sicilian culture in Catania, and unwind in Olbia and Corsica. From the...
Set sail on a Mediterranean dream, weaving through ancient wonders, island gems, and coastal treasures. Glide through the sapphire seas of Greece, discoveing historic Athens, Syros’ timeless...
Set sail on a Mediterranean dream, weaving through ancient wonders, island gems,...

Fly, Stay, Cruise - Islands of the Mediterranean with Azamara

17 nights departing 22 October 2025

FROM (per person/twin share)

$8,839

VIEW HOLIDAY

Fly, Stay, Cruise Singapore to Brisbane with Voyager of the Seas

15 nights departing 28 November 2025

Embark on an unforgettable 15-night voyage from the bustling streets of Singapore to the stunning shores of North Queensland with Royal Caribbean. This extraordinary journey takes you through exotic destinations like Bali and Cairns, immersing you in diverse cultures and breathtaking natural wonders.
Embark on an unforgettable 15-night voyage from the bustling streets of Singapore to the stunning shores of North Queensland with Royal Caribbean. This extraordinary journey takes you throug...
Embark on an unforgettable 15-night voyage from the bustling streets of Singapor...

Fly, Stay, Cruise Singapore to Brisbane with Voyager of the Seas

15 nights departing 28 November 2025

FROM (per person/twin share)

$4,939

VIEW HOLIDAY

Singapore to Brisbane aboard Voyager of the Seas and the Great Southern

17 nights departing 1 December 2025

Sail from the buzzing heart of Singapore aboard Royal Caribbean’s Voyager of the Seas and weave your way through tropical wonders and coastal gems all the way to the sun-kissed shores of North Queensland. Your journey continues with a stylish stay in Brisbane, before boarding the legendary Great Southern train for a luxurious rail journey, culminating in a grand arrival in the...
Sail from the buzzing heart of Singapore aboard Royal Caribbean’s Voyager of the Seas and weave your way through tropical wonders and coastal gems all the way to the sun-kissed shores of Nor...
Sail from the buzzing heart of Singapore aboard Royal Caribbean’s Voyager of the...

Singapore to Brisbane aboard Voyager of the Seas and the Great Southern

17 nights departing 1 December 2025

FROM (per person/twin share)

$7,699

VIEW HOLIDAY

Fly, Stay, Cruise Far East Discovery Hong Kong to Singapore with Holland America

17 nights departing 5 December 2025

Discover the wonders of the Far East on a journey from dynamic Hong Kong to vibrant Singapore. This unforgettable adventure takes you to the heart of Southeast Asia, with captivating port calls in Vietnam, Cambodia, and Thailand. Immerse yourself in the region’s rich history, explore ancient temples and bustling markets, and indulge in world-renowned cuisine. From stunning coas...
Discover the wonders of the Far East on a journey from dynamic Hong Kong to vibrant Singapore. This unforgettable adventure takes you to the heart of Southeast Asia, with captivating port ca...
Discover the wonders of the Far East on a journey from dynamic Hong Kong to vibr...

Fly, Stay, Cruise Far East Discovery Hong Kong to Singapore with Holland America

17 nights departing 5 December 2025

FROM (per person/twin share)

$5,499

VIEW HOLIDAY

Fly, Stay Cruise Islands of Australia and Asia with Azamara Onward

23 nights departing 3 March 2026

Embark on a soul-stirring journey through the dreamy islands and hidden gems of the South Pacific, as you cruise in style aboard Azamara Onward.
Embark on a soul-stirring journey through the dreamy islands and hidden gems of the South Pacific, as you cruise in style aboard Azamara Onward.
Embark on a soul-stirring journey through the dreamy islands and hidden gems of...

Fly, Stay Cruise Islands of Australia and Asia with Azamara Onward

23 nights departing 3 March 2026

FROM (per person/twin share)

$8,999

VIEW HOLIDAY

Amsterdam to Venice Explorer with Uniworld & Swiss Rail Scenic Adventure

17 nights departing 19 March 2026

Embark on the journey of a lifetime, blending luxury, culture, and breathtaking scenery as you explore iconic cities, cruise legendary rivers, and traverse the stunning Alps.
Embark on the journey of a lifetime, blending luxury, culture, and breathtaking scenery as you explore iconic cities, cruise legendary rivers, and traverse the stunning Alps.
Embark on the journey of a lifetime, blending luxury, culture, and breathtaking...

Amsterdam to Venice Explorer with Uniworld & Swiss Rail Scenic Adventure

17 nights departing 19 March 2026

FROM (per person/twin share)

$17,239

VIEW HOLIDAY
READ OUR BLOG
10 Mistakes First-Time Travellers Always Make (and How to Avoid Them)
So, you’ve booked the flights, found a dreamy hotel (or a quirky Airbnb), and th...
READ MORE
Japan’s Cherry Blossom Season: A Bucket List Adventure
Every spring, Japan is draped in a breathtaking tapestry of pink and white as ch...
READ MORE
A Taste of WA: A Gourmet Getaway in the West
Western Australia is a land of dramatic contrasts — from vibrant cities and sun...
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