1300 854 897
1300 854 897
  holidays@holidaysofaustralia.com.au
CRUISE INTERNATIONAL
Start your dream holiday search
Start your dream holiday search

International Cruises

Ready to set sail on an unforgettable adventure? Explore the world's most stunning destinations with our diverse range of International Cruise packages.

Partnering with renowned cruise lines like Princess, Azamara, MSC, Holland America Line, and Norwegian Cruise Line, we offer a variety of options to suit every traveler's taste. From classic cruises to immersive cultural experiences, our packages have it all.

For ultimate convenience, consider our Fly, Stay & Cruise packages, which combine flights and land accommodations with your cruise.

Whether you're dreaming of exploring the vibrant cities of Europe, the ancient wonders of Asia, or the pristine beaches of the Americas, we have the perfect cruise for you.

Here’s why opting for one of our packages can enhance your travel adventure.

1. Comprehensive and Convenient Itineraries:Our International Cruise packages are designed to provide a cohesive and hassle-free travel experience. From the moment you book, we handle all the details—flights, cruises, and land tours—ensuring that every aspect of your journey is meticulously planned and coordinated. This eliminates the stress of managing multiple bookings and schedules, allowing you to focus entirely on enjoying your trip.

2. Expert Curation and Personalization:We pride ourselves on offering bespoke travel experiences that are tailored to your interests and preferences. Our team of travel experts meticulously curates each package, selecting destinations and activities that offer unique and memorable experiences. Whether you're drawn to the stunning coastlines of Australia, the charm of European rivers, or the grandeur of ocean cruises, our packages are designed to provide an unforgettable journey.

3. Seamless Integration: Our packages integrate all elements of your travel seamlessly, ensuring smooth transitions between flights, cruises, and tours. This integration means you can enjoy a stress-free experience with minimal downtime and maximum enjoyment. Our experienced team manages every detail to ensure that all components of your trip work together harmoniously.

4. Expert Guidance and Local Knowledge: Traveling with us means you benefit from the expertise of knowledgeable guides and hosts. Our tours are led by professionals who bring local insights and cultural understanding to enhance your experience. Whether exploring a new city or navigating a scenic cruise, you’ll gain a deeper appreciation and connection to your destinations.

5. Exceptional Value: Our International Cruise packages offer exceptional value by bundling multiple travel elements into one comprehensive package. This often results in cost savings compared to booking each component separately. Additionally, our packages include exclusive experiences and benefits that you may not find with individual bookings.

6. Flexibility and Choice:We offer a wide range of packages to suit different preferences and budgets. Whether you’re interested in a luxury cruise, an adventurous land tour, or a combination of both, you’ll find a package that meets your needs. Our flexibility ensures that you can tailor your trip to your desired experience and pace.

Choosing an International Cruise package with Holidays of Australia & the World means embarking on a well-rounded, expertly guided adventure that simplifies your travel planning and maximizes your enjoyment. Discover the world with ease and confidence, knowing that every detail has been taken care of for you.
SHOW MORE

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

Fly, Stay, Cruise Western Mediterranean with Sicily & Malta and MSC World Europa

12 nights departing 26 March 2025

Embark on a captivating journey with MSC World Europa, exploring the timeless charm of Genoa before setting sail to discover the rich history of Rome, the vibrant culture of Palermo, the historic allure of Valletta, the architectural wonders of Barcelona, and the picturesque landscapes of Marseille on this unforgettable Mediterranean cruise.
Embark on a captivating journey with MSC World Europa, exploring the timeless charm of Genoa before setting sail to discover the rich history of Rome, the vibrant culture of Palermo, the his...
Embark on a captivating journey with MSC World Europa, exploring the timeless ch...

Fly, Stay, Cruise Western Mediterranean with Sicily & Malta and MSC World Europa

12 nights departing 26 March 2025

FROM (per person/twin share)

$6,099

VIEW HOLIDAY

Fly, Stay, Cruise Grand Mediterranean cruise with Majestic Princess

24 nights departing 29 March 2025

Take a grand cruise around the Mediterranean with port calls in some of the most iconic locations in Europe. Explore the Italian highlights of Sicily, Naples and Florence, uncover the best of Greece with port calls in Athens and Santorini and the gem of Spain in Barcelona plus much more. Includes 2 nights in Rome plus return flights from Australia.
Take a grand cruise around the Mediterranean with port calls in some of the most iconic locations in Europe. Explore the Italian highlights of Sicily, Naples and Florence, uncover the best o...
Take a grand cruise around the Mediterranean with port calls in some of the most...

Fly, Stay, Cruise Grand Mediterranean cruise with Majestic Princess

24 nights departing 29 March 2025

FROM (per person/twin share)

$7,669

VIEW HOLIDAY

Fly, Stay, Cruise A Cherry Blossom Delight with MSC Bellissima

16 nights departing 29 March 2025

Experience the perfect blend of cultural discovery and onboard luxury as you sail through captivating ports in East Asia, where ancient traditions meet modern marvels.
Experience the perfect blend of cultural discovery and onboard luxury as you sail through captivating ports in East Asia, where ancient traditions meet modern marvels.
Experience the perfect blend of cultural discovery and onboard luxury as you sai...

Fly, Stay, Cruise A Cherry Blossom Delight with MSC Bellissima

16 nights departing 29 March 2025

FROM (per person/twin share)

$4,999

VIEW HOLIDAY

Fly, Stay, Cruise South Pacific to Seattle with Holland America

30 nights departing 30 March 2025

Embark on the trip of a lifetime aboard the Westerdam, where you’ll explore the breathtaking beauty of the South Pacific whilst indulging in world class service.
Embark on the trip of a lifetime aboard the Westerdam, where you’ll explore the breathtaking beauty of the South Pacific whilst indulging in world class service.
Embark on the trip of a lifetime aboard the Westerdam, where you’ll explore the...

Fly, Stay, Cruise South Pacific to Seattle with Holland America

30 nights departing 30 March 2025

FROM (per person/twin share)

$7,699

VIEW HOLIDAY

Fly, Stay, Cruise Sydney to Hawaii with Royal Princess

22 nights departing 11 April 2025

Set sail on an unforgettable journey aboard the Royal Princess, where you’ll explore the pristine beauty of Tahiti, the vibrant culture of Hawaii, and traverse the aweinspiring South Pacific. Experience the serenity of turquoise waters and the warmth of island hospitality on a cruise adventure that promises relaxation, discovery, and endless memories.
Set sail on an unforgettable journey aboard the Royal Princess, where you’ll explore the pristine beauty of Tahiti, the vibrant culture of Hawaii, and traverse the aweinspiring South Pacific...
Set sail on an unforgettable journey aboard the Royal Princess, where you’ll exp...

Fly, Stay, Cruise Sydney to Hawaii with Royal Princess

22 nights departing 11 April 2025

FROM (per person/twin share)

$5,849

VIEW HOLIDAY

Fly, Stay, Cruise Sydney, South Pacific and Vancouver with Royal Princess

35 nights departing 11 April 2025

Set sail on a spectacular adventure from Sydney to Vancouver with Princess Cruises, experiencing breathtaking destinations and unforgettable cultures. Enjoy sundrenched beaches, vibrant cities, and world-class entertainment as you journey across the Pacific on this epic voyage.
Set sail on a spectacular adventure from Sydney to Vancouver with Princess Cruises, experiencing breathtaking destinations and unforgettable cultures. Enjoy sundrenched beaches, vibrant citi...
Set sail on a spectacular adventure from Sydney to Vancouver with Princess Cruis...

Fly, Stay, Cruise Sydney, South Pacific and Vancouver with Royal Princess

35 nights departing 11 April 2025

FROM (per person/twin share)

$8,279

VIEW HOLIDAY

Fly, Stay, Cruise Grand European River Cruise with Viking Vidar

19 nights departing 20 April 2025

Embark on a remarkable journey, seamlessly blending exploration, serenity, and cultural discovery. From the picturesque canals of Amsterdam to the historic landscapes along the Danube, this holiday promises an unforgettable tapestry of experiences, weaving together the charm of European cities and the tranquil beauty of river cruising.
Embark on a remarkable journey, seamlessly blending exploration, serenity, and cultural discovery. From the picturesque canals of Amsterdam to the historic landscapes along the Danube, this...
Embark on a remarkable journey, seamlessly blending exploration, serenity, and c...

Fly, Stay, Cruise Grand European River Cruise with Viking Vidar

19 nights departing 20 April 2025

FROM (per person/twin share)

$11,899

VIEW HOLIDAY

Fly, Stay, Cruise Baltic and Scandinavian Capitals with Holland America Line

18 nights departing 6 May 2025

Discover the magic of the Baltics and Scandinavia on an exhilarating cruise that takes you from the fairy-tale streets of Tallinn to the majestic Norwegian fjords. Explore vibrant Stockholm, chic Copenhagen, and more, all while enjoying luxurious onboard amenities. Every stop promises new adventures and breathtaking scenery, making this journey an unforgettable escape.
Discover the magic of the Baltics and Scandinavia on an exhilarating cruise that takes you from the fairy-tale streets of Tallinn to the majestic Norwegian fjords. Explore vibrant Stockholm,...
Discover the magic of the Baltics and Scandinavia on an exhilarating cruise that...

Fly, Stay, Cruise Baltic and Scandinavian Capitals with Holland America Line

18 nights departing 6 May 2025

FROM (per person/twin share)

$7,369

VIEW HOLIDAY

Fly, Stay, Cruise Greece, Malta & Italy with Norwegian Epic

14 nights departing 10 May 2025

Embark on an enchanting Mediterranean adventure! Start with a luxurious pre-cruise stay in the enchanting city of Rome, soaking in its timeless charm and rich history. Your cruise will take you to stunning destinations including the breathtaking island of Santorini, the historic wonders of Athens, the scenic beauty of Corfu, the vibrant streets of Valletta, the captivating allu...
Embark on an enchanting Mediterranean adventure! Start with a luxurious pre-cruise stay in the enchanting city of Rome, soaking in its timeless charm and rich history. Your cruise will take...
Embark on an enchanting Mediterranean adventure! Start with a luxurious pre-crui...

Fly, Stay, Cruise Greece, Malta & Italy with Norwegian Epic

14 nights departing 10 May 2025

FROM (per person/twin share)

$7,999

VIEW HOLIDAY

Fly, Stay, Cruise Southern Spain & Portugal with MSC Musica

15 nights departing 12 May 2025

Find yourself on a captivating journey from Italy through the Mediterranean aboard MSC Musica. From Genoa’s cultural riches to the vibrant ports of Marseille, Málaga, and Lisbon, this package delivers diverse experiences. Discover the serene Balearic Islands, the scenic Spanish coast, and Sardinia’s rustic charm. This adventure blends cultural exploration with scenic beauty on...
Find yourself on a captivating journey from Italy through the Mediterranean aboard MSC Musica. From Genoa’s cultural riches to the vibrant ports of Marseille, Málaga, and Lisbon, this packag...
Find yourself on a captivating journey from Italy through the Mediterranean aboa...

Fly, Stay, Cruise Southern Spain & Portugal with MSC Musica

15 nights departing 12 May 2025

FROM (per person/twin share)

$6,769

VIEW HOLIDAY

Fly, Stay, Cruise Western Mediterranean with MSC Seaview

11 nights departing 13 May 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 13 May 2025

FROM (per person/twin share)

$5,249

VIEW HOLIDAY
READ OUR BLOG
Travel Like a Pro: Maximise Time and Explore More
Traveling is both enriching and exciting, but maximising your time in a foreign...
READ MORE
Staying Active at Sea: Cruise Fitness Tips for Travellers
Cruising is often associated with indulgence, But did you know that modern cruis...
READ MORE
Smart Packing: Maximise Your Space for the Perfect Getaway
Packing for a holiday can be both exciting and daunting, especially when it come...
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