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 Luxury with Oceania and Perth Highlights

17 nights departing 23 November 2025

Embark on an unforgettable journey through Australia, blending city discovery with coastal adventure. Set sail aboard Riviera and cruise along Australia’s stunning southern coast, where each destination reveals breathtaking landscapes and vibrant culture. This is travel at its finest—seamless, scenic, and simply spectacular.
Embark on an unforgettable journey through Australia, blending city discovery with coastal adventure. Set sail aboard Riviera and cruise along Australia’s stunning southern coast, where each...
Embark on an unforgettable journey through Australia, blending city discovery wi...

Southern Australia In Luxury with Oceania and Perth Highlights

17 nights departing 23 November 2025

FROM (per person/twin share)

$8,599

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)

$5,999

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

VIEW HOLIDAY

Fly, Stay, Cruise Mediterranean with Greece and Italy on Sapphire Princess

14 nights departing 9 April 2026

Set sail on a captivating Mediterranean cruise that whisks you away to vibrant cities and stunning landscapes. From the timeless wonders of Rome, the charming streets of Naples, and the rich culture of Sicily to the sun-kissed shores in Sarande, and the ancient ruins of Olympia in Katakolon, experience the heart of the Mediterranean like never before. Plus with extended touring...
Set sail on a captivating Mediterranean cruise that whisks you away to vibrant cities and stunning landscapes. From the timeless wonders of Rome, the charming streets of Naples, and the rich...
Set sail on a captivating Mediterranean cruise that whisks you away to vibrant c...

Fly, Stay, Cruise Mediterranean with Greece and Italy on Sapphire Princess

14 nights departing 9 April 2026

FROM (per person/twin share)

$7,729

VIEW HOLIDAY

Fly, Stay, Cruise Japan and Alaska North Pacific Crossing aboard Westerdam

20 nights departing 23 April 2026

Embark on the ultimate North Pacific adventure, beginning in the dazzling metropolis of Tokyo and crossing the vast, majestic ocean to the vibrant shores of Vancouver. As you cruise through the the Pacific, experience the untamed beauty of Alaska’s rugged wilderness, marvel at glaciers and wildlife. This is a perfect blend of cultural wonders, natural splendor, and unforgettabl...
Embark on the ultimate North Pacific adventure, beginning in the dazzling metropolis of Tokyo and crossing the vast, majestic ocean to the vibrant shores of Vancouver. As you cruise through...
Embark on the ultimate North Pacific adventure, beginning in the dazzling metrop...

Fly, Stay, Cruise Japan and Alaska North Pacific Crossing aboard Westerdam

20 nights departing 23 April 2026

FROM (per person/twin share)

$7,029

VIEW HOLIDAY

World Cruise Roundtrip Sydney with Crown Princess

114 nights departing 10 May 2026

Discover some of the best parts of the world aboard Crown Princess for 115 days as you sail roundtrip from Sydney. Explore the far corners of the globe without the hassle of airport travel, constant unpacking & expensive meals.
Discover some of the best parts of the world aboard Crown Princess for 115 days as you sail roundtrip from Sydney. Explore the far corners of the globe without the hassle of airport travel,...
Discover some of the best parts of the world aboard Crown Princess for 115 days...

World Cruise Roundtrip Sydney with Crown Princess

114 nights departing 10 May 2026

FROM (per person/twin share)

$25,789

VIEW HOLIDAY

World Cruise 2026 Sydney to New York with Crown Princess

77 nights departing 10 May 2026

Discover some of the best parts of the world aboard Crown Princess for 78 days as you sail to New York. Explore the far corners of the globe without the hassle of airport travel, constant unpacking & expensive meals.
Discover some of the best parts of the world aboard Crown Princess for 78 days as you sail to New York. Explore the far corners of the globe without the hassle of airport travel, constant un...
Discover some of the best parts of the world aboard Crown Princess for 78 days a...

World Cruise 2026 Sydney to New York with Crown Princess

77 nights departing 10 May 2026

FROM (per person/twin share)

$19,189

VIEW HOLIDAY

World Cruise 2026 Sydney to London with Crown Princess

55 nights departing 10 May 2026

Discover some of the best parts of the world aboard Crown Princess for 55 days as you sail to London. Explore the far corners of the globe without the hassle of airport travel, constant unpacking & expensive meals.
Discover some of the best parts of the world aboard Crown Princess for 55 days as you sail to London. Explore the far corners of the globe without the hassle of airport travel, constant unpa...
Discover some of the best parts of the world aboard Crown Princess for 55 days a...

World Cruise 2026 Sydney to London with Crown Princess

55 nights departing 10 May 2026

FROM (per person/twin share)

$13,709

VIEW HOLIDAY

World Cruise Sydney to Brisbane with Crown Princess

114 nights departing 10 May 2026

Discover some of the best parts of the world aboard Crown Princess for 115 days as you sail roundtrip from Brisbane. Explore the far corners of the globe without the hassle of airport travel, constant unpacking & expensive meals.
Discover some of the best parts of the world aboard Crown Princess for 115 days as you sail roundtrip from Brisbane. Explore the far corners of the globe without the hassle of airport travel...
Discover some of the best parts of the world aboard Crown Princess for 115 days...

World Cruise Sydney to Brisbane with Crown Princess

114 nights departing 10 May 2026

FROM (per person/twin share)

$25,789

VIEW HOLIDAY

Fly, Stay, Cruise - Mediterranean, Aegean and Adriatic with Enchanted Princess

18 nights departing 27 June 2026

Embark on the ultimate Mediterranean escape aboard Enchanted Princess. Stroll through Rome’s ancient streets, bask in the beauty of Santorini’s whitewashed cliffs, and uncover ancient wonders in Kusadasi. Feel the magic of Dubrovnik’s medieval streets, sail into the breathtaking fjords of Kotor, and soak up the sun-drenched charm of Corfu and Naples. With stunning coastlines, r...
Embark on the ultimate Mediterranean escape aboard Enchanted Princess. Stroll through Rome’s ancient streets, bask in the beauty of Santorini’s whitewashed cliffs, and uncover ancient wonder...
Embark on the ultimate Mediterranean escape aboard Enchanted Princess. Stroll th...

Fly, Stay, Cruise - Mediterranean, Aegean and Adriatic with Enchanted Princess

18 nights departing 27 June 2026

FROM (per person/twin share)

$8,349

VIEW HOLIDAY

World Cruise 2026 London (Dover) to Sydney with Crown Princess

59 nights departing 4 July 2026

Discover some of the best parts of the world aboard Crown Princess for 59 days as you sail to Sydney. Explore the far corners of the globe without the hassle of airport travel, constant unpacking & expensive meals.
Discover some of the best parts of the world aboard Crown Princess for 59 days as you sail to Sydney. Explore the far corners of the globe without the hassle of airport travel, constant unpa...
Discover some of the best parts of the world aboard Crown Princess for 59 days a...

World Cruise 2026 London (Dover) to Sydney with Crown Princess

59 nights departing 4 July 2026

FROM (per person/twin share)

$14,709

VIEW HOLIDAY

World Cruise 2026 New York to Sydney with Crown Princess

37 nights departing 27 July 2026

Discover some of the best parts of the world aboard Crown Princess for 38 days as you sail to Sydney. Explore the far corners of the globe without the hassle of airport travel, constant unpacking & expensive meals.
Discover some of the best parts of the world aboard Crown Princess for 38 days as you sail to Sydney. Explore the far corners of the globe without the hassle of airport travel, constant unpa...
Discover some of the best parts of the world aboard Crown Princess for 38 days a...

World Cruise 2026 New York to Sydney with Crown Princess

37 nights departing 27 July 2026

FROM (per person/twin share)

$8,799

VIEW HOLIDAY
READ OUR BLOG
Ningaloo Reef: Australia’s Hidden Gem of the Coral Coast
There are places in the world where nature doesn’t whisper—it roars. Where colo...
READ MORE
5 Travel Myths That Might Be Holding You Back
For many people, travel is a dream, an adventure waiting to be explored. Yet, su...
READ MORE
Why Rail Journeys Are the Unsung Heroes of Australian Travel
Travelling by train across Australia isn’t just about getting from A to B — it’s...
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