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 Grand Mediterranean Cruise with Majestic Princess

14 nights departing 18 May 2025

Set sail on an exhilarating Mediterranean cruise that ignites your spirit of adventure! Picture yourself exploring enchanting ports, from the iconic charm of ancient Rome to the breathtaking beauty of Santorini. Feel the thrill of wandering vibrant markets, savoring exquisite local delicacies, and soaking in the captivating atmosphere of each unique destination. This isn’t just...
Set sail on an exhilarating Mediterranean cruise that ignites your spirit of adventure! Picture yourself exploring enchanting ports, from the iconic charm of ancient Rome to the breathtaking...
Set sail on an exhilarating Mediterranean cruise that ignites your spirit of adv...

Fly, Stay, Cruise Grand Mediterranean Cruise with Majestic Princess

14 nights departing 18 May 2025

FROM (per person/twin share)

$6,189

VIEW HOLIDAY

Fly, Stay, Cruise Alaska with Norwegian Cruise Line

11 nights departing 19 May 2025

Set sail on a whimsical Alaskan adventure, where the rugged beauty of the Last Frontier unfolds before you. Glide through glistening fjords and towering glaciers, discovering the charm of spellbinding seaside towns. Marvel at the stunning vistas of Glacier Bay and unwind in the lush gardens and vibrant streets of Victoria, British Columbia. This is an enchanting escape where na...
Set sail on a whimsical Alaskan adventure, where the rugged beauty of the Last Frontier unfolds before you. Glide through glistening fjords and towering glaciers, discovering the charm of sp...
Set sail on a whimsical Alaskan adventure, where the rugged beauty of the Last F...

Fly, Stay, Cruise Alaska with Norwegian Cruise Line

11 nights departing 19 May 2025

FROM (per person/twin share)

$5,939

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 Lisbon to Paris Foodie Adventure with Norwegian Sky

17 nights departing 30 June 2025

Start your journey with a stay in the vibrant city of Lisbon, where you’ll explore its charming neighborhoods and stunning viewpoints. Set sail on the Norwegian Sky and discover the beauty of Portugal’s Oporto, Spain’s picturesque La Coruña and Bilbao, and the French elegance of Bordeaux and La Rochelle. Experience the unique charm of Amsterdam’s canals and Bruges’ medieval str...
Start your journey with a stay in the vibrant city of Lisbon, where you’ll explore its charming neighborhoods and stunning viewpoints. Set sail on the Norwegian Sky and discover the beauty o...
Start your journey with a stay in the vibrant city of Lisbon, where you’ll explo...

Fly, Stay, Cruise Lisbon to Paris Foodie Adventure with Norwegian Sky

17 nights departing 30 June 2025

FROM (per person/twin share)

$7,289

VIEW HOLIDAY

Fly, Stay, Cruise Best of the Baltics with Sky Princess

18 nights departing 16 July 2025

Embark on an unforgettable Baltic adventure! Depart from Southampton, UK, and sail across the Baltic Sea. Explore Skagen’s artistic charm, Copenhagen’s vibrant streets, and Warnemunde’s maritime heritage. Discover Stockholm’s cultural treasures, Helsinki’s architectural beauty, and Tallinn’s medieval allure. Conclude your journey in Kristiansand, Norway, where fjords meet Scand...
Embark on an unforgettable Baltic adventure! Depart from Southampton, UK, and sail across the Baltic Sea. Explore Skagen’s artistic charm, Copenhagen’s vibrant streets, and Warnemunde’s mari...
Embark on an unforgettable Baltic adventure! Depart from Southampton, UK, and sa...

Fly, Stay, Cruise Best of the Baltics with Sky Princess

18 nights departing 16 July 2025

FROM (per person/twin share)

$5,849

VIEW HOLIDAY

Fly, Stay, Cruise Alaskan Glaciers and the Mexican Riviera with Royal Caribbean

21 nights departing 16 August 2025

You get the best of both world’s in this incredible North American Adventure. From the icy wilderness of Alaska to the sun-soaked beauty of Mexico, enjoy breathtaking landscapes and diverse cultures on the trip of a lifetime.
You get the best of both world’s in this incredible North American Adventure. From the icy wilderness of Alaska to the sun-soaked beauty of Mexico, enjoy breathtaking landscapes and diverse...
You get the best of both world’s in this incredible North American Adventure. Fr...

Fly, Stay, Cruise Alaskan Glaciers and the Mexican Riviera with Royal Caribbean

21 nights departing 16 August 2025

FROM (per person/twin share)

$7,949

VIEW HOLIDAY

Fly, Stay, Cruise Western Mediterranean with MSC Seaview

11 nights departing 9 September 2025

Discover the magic of the Mediterranean with a holiday that combines Barcelona’s vibrant charm and an adventurous cruise. Begin with Barcelona’s several days amongst the architectural wonders and lively culture before setting sail on the MSC Seaview. This voyage takes you through stunning destinations like Cannes, Rome, and the Balearic Islands, offering a mix of relaxation, di...
Discover the magic of the Mediterranean with a holiday that combines Barcelona’s vibrant charm and an adventurous cruise. Begin with Barcelona’s several days amongst the architectural wonder...
Discover the magic of the Mediterranean with a holiday that combines Barcelona’s...

Fly, Stay, Cruise Western Mediterranean with MSC Seaview

11 nights departing 9 September 2025

FROM (per person/twin share)

$5,249

VIEW HOLIDAY

Southern Australia in Depth with Crown Princess and Indian Pacific with Sydney Highli...

19 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. Complete your adventure with an extraordinary rail journey aboard the Indian Pacific, taking you on a luxurious r...
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 and Indian Pacific with Sydney H...

19 nights departing 13 October 2025

FROM (per person/twin share)

$9,949

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)

$3,999

VIEW HOLIDAY
READ OUR BLOG
Travel Like a Local: Adelaide - The Festival City
Nestled between rolling hills and sandy beaches, Adelaide is a city that balance...
READ MORE
Health and Safety Tips for Senior Travellers
Travelling brings new experiences, but senior travellers sometimes need extra pr...
READ MORE
Top 10 Things to Do on Kangaroo Island: A Nature Lover's Paradise
Kangaroo Island, known as Australia’s "Galapagos," is an untamed sanctuary off S...
READ MORE
READ MORE
READ OUR BLOG

COMPANY  

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