1300 854 897
1300 854 897
  holidays@holidaysofaustralia.com.au
International Cruise, Stay & Tour
Start your dream holiday search
Start your dream holiday search

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

ALL PACKAGES

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

VIEW HOLIDAY

Fly, Stay Cruise Islands of Australia and Asia with Azamara Onward

23 nights departing 3 March 2026

Embark on a soul-stirring journey through the dreamy islands and hidden gems of the South Pacific, as you cruise in style aboard Azamara Onward.
Embark on a soul-stirring journey through the dreamy islands and hidden gems of the South Pacific, as you cruise in style aboard Azamara Onward.
Embark on a soul-stirring journey through the dreamy islands and hidden gems of...

Fly, Stay Cruise Islands of Australia and Asia with Azamara Onward

23 nights departing 3 March 2026

FROM (per person/twin share)

$12,149

VIEW HOLIDAY

Fly, Stay, Cruise - Vietnam and Thailand Pathways with Azamara Onward

19 nights departing 22 March 2026

Set sail on a thrilling journey through Southeast Asia, where vibrant cultures, stunning landscapes, and unforgettable adventures await!
Set sail on a thrilling journey through Southeast Asia, where vibrant cultures, stunning landscapes, and unforgettable adventures await!
Set sail on a thrilling journey through Southeast Asia, where vibrant cultures,...

Fly, Stay, Cruise - Vietnam and Thailand Pathways with Azamara Onward

19 nights departing 22 March 2026

FROM (per person/twin share)

$8,479

VIEW HOLIDAY

Fly, Stay, Cruise Japan's Blossoms in Bloom with Azamara Pursuit

20 nights departing 24 March 2026

Experience the magic of Japan in bloom on this unforgettable springtime cruise from Tokyo to Kobe.
Experience the magic of Japan in bloom on this unforgettable springtime cruise from Tokyo to Kobe.
Experience the magic of Japan in bloom on this unforgettable springtime cruise f...

Fly, Stay, Cruise Japan's Blossoms in Bloom with Azamara Pursuit

20 nights departing 24 March 2026

FROM (per person/twin share)

$10,999

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 Romance & Ruins of the Mediterranean with Azamara Journey

15 nights departing 6 April 2026

Embark on a sun-soaked escape through the Mediterranean, beginning with a stay in vibrant Barcelona.
Embark on a sun-soaked escape through the Mediterranean, beginning with a stay in vibrant Barcelona.
Embark on a sun-soaked escape through the Mediterranean, beginning with a stay i...

Fly, Stay Cruise Romance & Ruins of the Mediterranean with Azamara Journey

15 nights departing 6 April 2026

FROM (per person/twin share)

$9,549

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)

$5,569

VIEW HOLIDAY

Fly, Stay Cruise Land of the Vikings with Azamara Quest

24 nights departing 24 June 2026

Embark on an unforgettable voyage, sailing from the vibrant canals of Amsterdam to the cobbled charm of Dublin, weaving through Norway’s most breathtaking landscapes.
Embark on an unforgettable voyage, sailing from the vibrant canals of Amsterdam to the cobbled charm of Dublin, weaving through Norway’s most breathtaking landscapes.
Embark on an unforgettable voyage, sailing from the vibrant canals of Amsterdam...

Fly, Stay Cruise Land of the Vikings with Azamara Quest

24 nights departing 24 June 2026

FROM (per person/twin share)

$14,119

VIEW HOLIDAY

Fly, Stay, Cruise From Glaciers to Gardens - Alaska and North Pacific Crossing Aboard...

18 nights departing 17 September 2026

Begin in vibrant Seattle and sail across the Pacific aboard Royal Princess. Arrive in Tokyo to discover a dazzling mix of modern energy and timeless tradition, with world-class cruising making the journey just as unforgettable as the destination.
Begin in vibrant Seattle and sail across the Pacific aboard Royal Princess. Arrive in Tokyo to discover a dazzling mix of modern energy and timeless tradition, with world-class cruising ma...
Begin in vibrant Seattle and sail across the Pacific aboard Royal Princess. Arri...

Fly, Stay, Cruise From Glaciers to Gardens - Alaska and North Pacific Crossing A...

18 nights departing 17 September 2026

FROM (per person/twin share)

$5,499

VIEW HOLIDAY

Fly, Stay, Cruise Hawaiian Islands & Tokyo Discovery aboard Sapphire Princess

24 nights departing 20 November 2026

Start your adventure in dazzling Los Angeles before sailing across the Pacific aboard Sapphire Princess. Discover the magic of Hawaii, where volcanic landscapes, golden beaches and the warm spirit of aloha create a true island paradise. Then continue to Tokyo, where neon-lit streets meet ancient temples and tradition blends seamlessly with modern life. With endless discovery on...
Start your adventure in dazzling Los Angeles before sailing across the Pacific aboard Sapphire Princess. Discover the magic of Hawaii, where volcanic landscapes, golden beaches and the warm...
Start your adventure in dazzling Los Angeles before sailing across the Pacific a...

Fly, Stay, Cruise Hawaiian Islands & Tokyo Discovery aboard Sapphire Princess

24 nights departing 20 November 2026

FROM (per person/twin share)

$5,999

VIEW HOLIDAY
READ OUR BLOG
Quiz: Which Country in Asia Should You Visit Next?
Asia offers an incredible mix of culture, cuisine, and natural beauty — from an...
READ MORE
Why Small Ship Cruising Is the Best Way to See the World
When it comes to exploring the world by sea, bigger isn’t always better. Small s...
READ MORE
Hidden Gems and Local Wonders: 10 Unmissable Experiences in the Adelaide Hills
Just 30 minutes from Adelaide’s city centre, the Adelaide Hills feels like stepp...
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