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

ALL PACKAGES

ALL PACKAGES

Swiss Rail Scenic Glacier & Bernina Express with Med Cruise to Barcelona Aboard Norwe...

23 nights departing 13 August 2025

Experience the perfect blend of adventure, luxury, and breathtaking destinations as you explore iconic cities, stunning landscapes, and unforgettable cultures. Your dream journey starts here!
Experience the perfect blend of adventure, luxury, and breathtaking destinations as you explore iconic cities, stunning landscapes, and unforgettable cultures. Your dream journey starts here...
Experience the perfect blend of adventure, luxury, and breathtaking destinations...

Swiss Rail Scenic Glacier & Bernina Express with Med Cruise to Barcelona Aboard...

23 nights departing 13 August 2025

FROM (per person/twin share)

$16,499

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)

$9,999

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

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

Cherry Blossoms & Highlights of Japan with Azamara Pursuit

20 nights departing 26 March 2026

Embark on the ultimate cherry blossom adventure through Japan, where the thrill of discovery meets the elegance of cruising.
Embark on the ultimate cherry blossom adventure through Japan, where the thrill of discovery meets the elegance of cruising.
Embark on the ultimate cherry blossom adventure through Japan, where the thrill...

Cherry Blossoms & Highlights of Japan with Azamara Pursuit

20 nights departing 26 March 2026

FROM (per person/twin share)

$14,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,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 Bay to Ice - San Francisco & Alaska Exploration aboard Ruby Princes...

15 nights departing 20 May 2026

Embark on an unforgettable Alaskan cruise featuring breathtaking glaciers, rugged fjords and unique ports, beginning with a vibrant city stay in San Francisco.
Embark on an unforgettable Alaskan cruise featuring breathtaking glaciers, rugged fjords and unique ports, beginning with a vibrant city stay in San Francisco.
Embark on an unforgettable Alaskan cruise featuring breathtaking glaciers, rugge...

Fly, Stay, Cruise Bay to Ice - San Francisco & Alaska Exploration aboard Ruby Pr...

15 nights departing 20 May 2026

FROM (per person/twin share)

$5,669

VIEW HOLIDAY
READ OUR BLOG
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
Southern Africa Uncovered – A Journey of Culture, Wildlife & Wonder
There are some journeys that leave footprints on the soul – not just because of...
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