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

Cruise

Map

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 - Panama Canal - Ocean to Ocean with Island Princess

24 nights departing 15 May 2025

Embark on an unforgettable journey through the Panama Canal, where vibrant cultures, lush landscapes, and sun-drenched shores await. Experience the laid-back charm of coastal destinations, from colourful Mexican towns steeped in history to tropical retreats kissed by gentle ocean breezes. Plus with extended stays in LA and New York, this cruise promises the perfect mix of relax...

Embark on an unforgettable journey through the Panama Canal, where vibrant cultures, lush landscapes, and sun-drenched shores await. Experience the laid-back charm of coastal destinations, f...

Embark on an unforgettable journey through the Panama Canal, where vibrant cultu...

Cruise

Map

Fly, Stay, Cruise - Panama Canal - Ocean to Ocean with Island Princess

24 nights departing 15 May 2025

FROM (per person/twin share)

$5,299

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

Cruise

Map

Land of the Midnight Sun & Summer Solstice on Sky Princess

22 nights departing 10 June 2025

FROM (per person/twin share)

$6,079

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

Cruise

Map

Fly, Stay, Cruise Norwegian Fjords with Holland America and Amsterdam to London...

17 nights departing 27 August 2025

FROM (per person/twin share)

$8,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...

Cruise

Map

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

Cruise

Map

Fly, Stay, Cruise Singapore to Brisbane with Voyager of the Seas

15 nights departing 28 November 2025

FROM (per person/twin share)

$5,369

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

Cruise

Map

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,219

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

Cruise

Map

Fly, Stay, Cruise Mediterranean with Greece and Italy on Sapphire Princess

14 nights departing 9 April 2026

FROM (per person/twin share)

$7,099

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

Cruise

Map