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. 

Fly, Stay, Cruise Hong Kong, Ho Chi Minh and Singapore with Azamara

19 nights departing 15 May 2025

Embark on an exhilarating voyage through East Asia. From the culinary delights of Osaka to the vibrant markets of Taipei, immerse yourself in rich cultures and breathtaking landscapes at every port. Marvel at the iconic skyline of Hong Kong, uncover the lively spirit of Ho Chi Minh City, and indulge in the modern wonders of Singapore. Join us on an odyssey and immerse yourself...
Embark on an exhilarating voyage through East Asia. From the culinary delights of Osaka to the vibrant markets of Taipei, immerse yourself in rich cultures and breathtaking landscapes at eve...
Embark on an exhilarating voyage through East Asia. From the culinary delights o...

Fly, Stay, Cruise Hong Kong, Ho Chi Minh and Singapore with Azamara

19 nights departing 15 May 2025

FROM (per person/twin share)

$5,229

VIEW HOLIDAY

Fly, Stay, Cruise - Panama Canal - Ocean to Ocean with Island Princess

24 nights departing 15 May 2025

Embark on an unforgettable journey through the Panama Canal, where vibrant cultures, lush landscapes, and sun-drenched shores await. Experience the laid-back charm of coastal destinations, from colourful Mexican towns steeped in history to tropical retreats kissed by gentle ocean breezes. Plus with extended stays in LA and New York, this cruise promises the perfect mix of relax...
Embark on an unforgettable journey through the Panama Canal, where vibrant cultures, lush landscapes, and sun-drenched shores await. Experience the laid-back charm of coastal destinations, f...
Embark on an unforgettable journey through the Panama Canal, where vibrant cultu...

Fly, Stay, Cruise - Panama Canal - Ocean to Ocean with Island Princess

24 nights departing 15 May 2025

FROM (per person/twin share)

$5,299

VIEW HOLIDAY

Land of the Midnight Sun & Summer Solstice on Sky Princess

22 nights departing 10 June 2025

Chase the Midnight Sun and create unforgettable memories with Princess Cruises. From the timeless charm of historic Scottish shores to the awe-inspiring beauty of the Norwegian coast, this is an adventure like no other. Immerse yourself in endless daylight, where the Summer Solstice brings nature’s wonders to life, and experience the thrill of the Arctic in all its glory.
Chase the Midnight Sun and create unforgettable memories with Princess Cruises. From the timeless charm of historic Scottish shores to the awe-inspiring beauty of the Norwegian coast, this i...
Chase the Midnight Sun and create unforgettable memories with Princess Cruises....

Land of the Midnight Sun & Summer Solstice on Sky Princess

22 nights departing 10 June 2025

FROM (per person/twin share)

$5,269

VIEW HOLIDAY

Fly, Stay, Cruise Norway’s Midnight Sun & Northern UK with Holland America

20 nights departing 11 June 2025

Embark on a thrilling Arctic Circle adventure. Start with a 2 night stay in London, then set sail to explore Norway’s awe-inspiring fjords, the untamed beauty of the Shetland Islands, and Scotland’s dramatic coastlines. Each port offers its own unforgettable charm, from breathtaking landscapes to rich history. This package promises the perfect blend of adventure, relaxation, an...
Embark on a thrilling Arctic Circle adventure. Start with a 2 night stay in London, then set sail to explore Norway’s awe-inspiring fjords, the untamed beauty of the Shetland Islands, and Sc...
Embark on a thrilling Arctic Circle adventure. Start with a 2 night stay in Lond...

Fly, Stay, Cruise Norway’s Midnight Sun & Northern UK with Holland America

20 nights departing 11 June 2025

FROM (per person/twin share)

$7,289

VIEW HOLIDAY

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)

$8,949

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

Japan’s Autumn Highlights with Diamond Princess

13 nights departing 22 October 2025

Discover the best of Japan and beyond, starting with the excitement of Tokyo’s vibrant streets and rich culture. Then, set sail on an enchanting cruise that reveals Japan’s stunning coastal gems—from Akita’s serene beauty and Toyama’s picturesque shores to the cultural depths of Tsuruga and Sakaiminato and Nagasaki. Plus with a stop in bustling Busan, this journey offers the pe...
Discover the best of Japan and beyond, starting with the excitement of Tokyo’s vibrant streets and rich culture. Then, set sail on an enchanting cruise that reveals Japan’s stunning coastal...
Discover the best of Japan and beyond, starting with the excitement of Tokyo’s v...

Japan’s Autumn Highlights with Diamond Princess

13 nights departing 22 October 2025

FROM (per person/twin share)

$4,749

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

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)

$4,849

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

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)

$6,559

VIEW HOLIDAY
READ OUR BLOG
Maintaining Mental Wellness While Travelling
Travelling can be an exciting and enriching experience, but it can also take a t...
READ MORE
Eco-Friendly Tips for Conscious Travellers
In a world where travel is more accessible than ever, it’s time to explore the g...
READ MORE
A Food Lover’s Guide to Singapore: A Gastronomic Adventure in the Lion City
Welcome to Singapore, the dazzling Lion City – where culinary wonders await arou...
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