International Cruise, Stay & Tour

Choosing a Cruise, Stay & Tour package with Holidays of Australia & the World offers a unique and seamless travel experience that combines the best of air travel, cruising, and guided tours into one expertly curated package.

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

1. Comprehensive and Convenient Itineraries:Our Cruise, Stay & Tour 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 fly, cruise, and tour 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 a fly, cruise, and tour 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 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...

Cruise

Map

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

17 nights departing 30 June 2025

FROM (per person/twin share)

$8,399

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...

Cruise

Map

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 Southern Spain & Portugal with MSC Musica

15 nights departing 21 July 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...

Cruise International

Map

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

15 nights departing 21 July 2025

FROM (per person/twin share)

$7,339

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...

Cruise

Map

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 Southern Spain & Portugal with MSC Musica

15 nights departing 9 September 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 packag...

Find yourself on a captivating journey from Italy through the Mediterranean aboa...

Cruise International

Map

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

15 nights departing 9 September 2025

FROM (per person/twin share)

$7,079

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...

Map

Fly, Stay, Cruise Western Mediterranean with MSC Seaview

11 nights departing 9 September 2025

FROM (per person/twin share)

$5,249

VIEW HOLIDAY

Fly, Stay, Cruise Icons of the Mediterranean and a Roman Escape with Royal Caribbean

20 nights departing 10 October 2025

Set sail on the ultimate Mediterranean adventure with Royal Caribbean. Uncover the stunning beauty of Greece and the ancient wonders of Rome, all while enjoying luxurious onboard amenities and unforgettable experiences.

Set sail on the ultimate Mediterranean adventure with Royal Caribbean. Uncover the stunning beauty of Greece and the ancient wonders of Rome, all while enjoying luxurious onboard amenities a...

Set sail on the ultimate Mediterranean adventure with Royal Caribbean. Uncover t...

Cruise

Map

Fly, Stay, Cruise Icons of the Mediterranean and a Roman Escape with Royal Carib...

20 nights departing 10 October 2025

FROM (per person/twin share)

$8,199

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...