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

ALL PACKAGES

Fly, Stay, Tour Rail and Cruise Denali & Alaska Adventure with Holland America Line’s...

16 nights departing 18 July 2026

Answer the call of the wild on an extraordinary Alaska and Yukon escape where soaring mountains, glacier carved coastlines and frontier towns set the stage for adventure. Enjoy time in cosmopolitan Vancouver before heading north to Fairbanks to begin an immersive cruise and land exploration through the heart of Alaska’s untamed interior and along its spectacular coastline aboar...

Answer the call of the wild on an extraordinary Alaska and Yukon escape where soaring mountains, glacier carved coastlines and frontier towns set the stage for adventure. Enjoy time in cosmo...

Answer the call of the wild on an extraordinary Alaska and Yukon escape where so...

International Cruise...

Map

Fly, Stay, Tour Rail and Cruise Denali & Alaska Adventure with Holland America L...

16 nights departing 18 July 2026

FROM (per person/twin share)

$8,499

VIEW HOLIDAY

Autumn Essence with Diamond Princess Hosted Small Group Tour

14 nights departing 27 September 2026

Discover the best of Japan on this unforgettable small group journey combining the excitement of Tokyo with the elegance of a Diamond Princess cruise. Begin in Tokyo where you will enjoy guided sightseeing, a visit to Mt Fuji and authentic local dining. Then set sail on the Diamond Princess to explore Nagasaki, Hiroshima, Shimizu with a fascinating stop in Busan, Korea. With a...

Discover the best of Japan on this unforgettable small group journey combining the excitement of Tokyo with the elegance of a Diamond Princess cruise. Begin in Tokyo where you will enjoy gui...

Discover the best of Japan on this unforgettable small group journey combining t...

Small Group Tours

Map

Autumn Essence with Diamond Princess Hosted Small Group Tour

14 nights departing 27 September 2026

FROM (per person/twin share)

$8,399

VIEW HOLIDAY

Fly, Stay, Cruise Mediterranean Mosaic

18 nights departing 28 October 2026

Sail into a world of sun-soaked coastlines, ancient wonders and vibrant island life aboard the Celestyal Journey. Beginning in historic Athens, set out to explore the best of the Greek Islands and the Adriatic. From charming seaside towns to iconic island escapes, every day brings a new horizon - authentic cuisine, rich culture, and stunning scenery at every turn. Onboard, enjo...

Sail into a world of sun-soaked coastlines, ancient wonders and vibrant island life aboard the Celestyal Journey. Beginning in historic Athens, set out to explore the best of the Greek Islan...

Sail into a world of sun-soaked coastlines, ancient wonders and vibrant island l...

International Cruise...

Map

Fly, Stay, Cruise Mediterranean Mosaic

18 nights departing 28 October 2026

FROM (per person/twin share)

$5,899

VIEW HOLIDAY

Mediterranean & Egypt Discovery with Azamara Onward

22 nights departing 1 December 2026

Embark on an unforgettable Mediterranean and Egypt discovery, beginning with the timeless wonders of Rome before setting sail aboard Azamara Onward. Cruise through the Mediterranean to explore the historic treasures of Italy and Greece, the ancient marvels of Egypt, and the charming harbours of Malta and Sicily. Blending iconic destinations, rich cultures, and immersive experie...

Embark on an unforgettable Mediterranean and Egypt discovery, beginning with the timeless wonders of Rome before setting sail aboard Azamara Onward. Cruise through the Mediterranean to explo...

Embark on an unforgettable Mediterranean and Egypt discovery, beginning with the...

International Cruise...

Map

Mediterranean & Egypt Discovery with Azamara Onward

22 nights departing 1 December 2026

FROM (per person/twin share)

$11,799

VIEW HOLIDAY

Malaysia and Thailand Discovery with Diamond Princess

16 nights departing 12 January 2027

Set sail on an unforgettable Southeast Asian adventure beginning with vibrant Singapore before boarding the elegant Diamond Princess for a spectacular journey through Malaysia and Thailand. Discover the cultural energy of Kuala Lumpur, the tropical charm of Langkawi, the heritage streets of Penang and the stunning beaches of Phuket. Relax with leisurely days at sea before explo...

Set sail on an unforgettable Southeast Asian adventure beginning with vibrant Singapore before boarding the elegant Diamond Princess for a spectacular journey through Malaysia and Thailand....

Set sail on an unforgettable Southeast Asian adventure beginning with vibrant Si...

International Cruise...

Map

Malaysia and Thailand Discovery with Diamond Princess

16 nights departing 12 January 2027

FROM (per person/twin share)

$5,539

VIEW HOLIDAY

3 Queens from London to Norway, Belgium, Portugal and Morocco

26 nights departing 29 April 2027

Begin with two elegant nights in London before embarking on a remarkable series of voyages from Southampton aboard three iconic Queen ships. Sail to the dramatic fjords of Norway, the storybook streets of Zeebrugge, and the sunlit shores of the Azores, Morocco and Portugal, each journey enhanced by refined dining, attentive service and enriching entertainment.

Begin with two elegant nights in London before embarking on a remarkable series of voyages from Southampton aboard three iconic Queen ships. Sail to the dramatic fjords of Norway, the storyb...

Begin with two elegant nights in London before embarking on a remarkable series...

International Cruise...

Map