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

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

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

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

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

Malaysia and Thailand Discovery with Diamond Princess

16 nights departing 12 January 2027

FROM (per person/twin share)

$5,539

VIEW HOLIDAY

Southern Australia, New Zealand and Kimberley Coast aboard Coral Princess with The G...

35 nights departing 27 February 2027

Discover an unforgettable Australian journey that unfolds from coast to tropics and deep into the outback. Begin with relaxed days at sea and a warm welcome in Darwin, where the Top End’s colour, culture and landscapes set the pace. Your adventure ends in iconic fashion aboard the Ghan Expedition, crossing the heart of Australia to Adelaide.
Discover an unforgettable Australian journey that unfolds from coast to tropics and deep into the outback. Begin with relaxed days at sea and a warm welcome in Darwin, where the Top End’s...
Discover an unforgettable Australian journey that unfolds from coast to tropics...

Southern Australia, New Zealand and Kimberley Coast aboard Coral Princess with...

35 nights departing 27 February 2027

FROM (per person/twin share)

$17,079

VIEW HOLIDAY

Southern Australia, New Zealand and Kimberley Coast aboard Coral Princess and Top End...

30 nights departing 27 February 2027

Discover an unforgettable journey around Australia and New Zealand that unfolds from coast to tropics and deep into the outback. Begin with relaxed days at sea and a warm welcome in Darwin, where you get to explore some of the Top End’s most famous destinations, from the waterfalls of Litchfield to the Kakadu wetlands.
Discover an unforgettable journey around Australia and New Zealand that unfolds from coast to tropics and deep into the outback. Begin with relaxed days at sea and a warm welcome in Darwin,...
Discover an unforgettable journey around Australia and New Zealand that unfolds...

Southern Australia, New Zealand and Kimberley Coast aboard Coral Princess and To...

30 nights departing 27 February 2027

FROM (per person/twin share)

$11,749

VIEW HOLIDAY

Legendary Ghan and Coral Princess Top End and Asia Rail and Cruise

14 nights departing 20 March 2027

Discover an unforgettable journey where legendary rail travel meets tropical cruising and vibrant city stays. Travel aboard the iconic Ghan from Adelaide to Darwin, experiencing the changing landscapes of Australia’s outback with immersive Off Train Experiences. Then cruise from Darwin to Singapore aboard Coral Princess, before enjoying time to explore the energy, culture and f...
Discover an unforgettable journey where legendary rail travel meets tropical cruising and vibrant city stays. Travel aboard the iconic Ghan from Adelaide to Darwin, experiencing the changing...
Discover an unforgettable journey where legendary rail travel meets tropical cru...

Legendary Ghan and Coral Princess Top End and Asia Rail and Cruise

14 nights departing 20 March 2027

FROM (per person/twin share)

$7,589

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

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

26 nights departing 29 April 2027

FROM (per person/twin share)

$12,199

VIEW HOLIDAY

Fly, Stay, Cruise Panama Canal Ocean to Ocean with Coral Princess

24 nights departing 25 September 2027

Embark on an unforgettable coast to coast journey that pairs vibrant city stays with an epic 18 night voyage aboard Coral Princess. Begin in Los Angeles before sailing through Mexico, Central America and the Caribbean, including a memorable transit of the Panama Canal and colourful ports such as Puerto Vallarta, Puntarenas and Aruba. Conclude with two nights in New York City, w...
Embark on an unforgettable coast to coast journey that pairs vibrant city stays with an epic 18 night voyage aboard Coral Princess. Begin in Los Angeles before sailing through Mexico, Centra...
Embark on an unforgettable coast to coast journey that pairs vibrant city stays...

Fly, Stay, Cruise Panama Canal Ocean to Ocean with Coral Princess

24 nights departing 25 September 2027

FROM (per person/twin share)

$6,889

VIEW HOLIDAY
READ OUR BLOG
The Smart Traveller’s Checklist: Money, Cards, Insurance & Overseas Fees
There is nothing quite like the thrill of an overseas holiday. One minute you ar...
READ MORE
Bucket List Adventures for Every Decade of Your Life
Travel has no age limit. Whether you’re embarking on your first solo journey in...
READ MORE
Tropical North Queensland - Reef, Rainforest and Remote Beauty
Tropical North Queensland is one of Australia’s most spectacular holiday regions...
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