1300 854 897
1300 854 897
  holidays@holidaysofaustralia.com.au
All International Holidays
Start your dream holiday search
Start your dream holiday search

All International Holidays

Unleash your wanderlust and embark on an extraordinary adventure with our curated travel packages! Explore the world in unrivalled comfort and style, combining luxurious cruises with unforgettable stays and captivating tours. Whether you dream of sailing the crystal-clear waters of the Caribbean, traversing the majestic Mediterranean, or venturing further to exotic destinations in Asia, Europe, or beyond, we have the perfect international escape waiting for you. Choose from a variety of world-class cruise lines, offering unparalleled service and amenities as you discover hidden coves, vibrant cities, and breathtaking landscapes. Our seamless travel arrangements ensure a stress-free experience, with comfortable accommodations and flights included in your package. To delve even deeper into each destination, consider joining our exclusive small group tours led by expert guides. Imagine unwinding on pristine beaches, encountering iconic wildlife, and immersing yourself in diverse cultures across the globe. From ancient ruins and bustling cityscapes to breathtaking natural wonders, our curated packages unlock the magic of international travel.

Book your dream escape today and experience the perfect blend of luxury, adventure, and cultural immersion – all meticulously planned for an unforgettable journey.

ALL PACKAGES

ALL PACKAGES

Best of the Baltics & The Venice Simplon-Orient-Express

27 nights departing 23 April 2026

Set sail on an extraordinary journey through the captivating Baltic, cruising past breathtaking coastlines and historic ports. Then, embark on a luxurious European rail adventure, gliding from London to Paris aboard the sleek EuroStar, followed by a legendary journey from Paris to Venice on the iconic Orient Express. Experience the perfect blend of serene waters, world-clas...
Set sail on an extraordinary journey through the captivating Baltic, cruising past breathtaking coastlines and historic ports. Then, embark on a luxurious European rail adventure, gliding...
Set sail on an extraordinary journey through the captivating Baltic, cruising pa...

Best of the Baltics & The Venice Simplon-Orient-Express

27 nights departing 23 April 2026

FROM (per person/twin share)

$25,999

VIEW HOLIDAY

Egypt - Ladies Only Small Group Tour

9 nights departing 24 May 2026

This 10-day journey explores the wonders of Egypt, carefully curated to immerse you in the rich tapestry of history, culture & natural beauty. Visit the amazing Pyramids and Sphinx, enjoy a captivating 3-night Nile River Cruise, visit historic temples, incredible museums, cultural markets and Tutankhamun’s Tomb. Our Ladies Only Egypt tour will whet your appetite and leave you w...
This 10-day journey explores the wonders of Egypt, carefully curated to immerse you in the rich tapestry of history, culture & natural beauty. Visit the amazing Pyramids and Sphinx, enjoy a...
This 10-day journey explores the wonders of Egypt, carefully curated to immerse...

Egypt - Ladies Only Small Group Tour

9 nights departing 24 May 2026

FROM (per person/twin share)

$6,995

VIEW HOLIDAY

Tanzania & Zanzibar - Ladies Only Small Group Tour

10 nights departing 3 June 2026

Join us on this unique Ladies Only journey to Tanzania & Zanzibar, designed to immerse you in the rich tapestry of East African culture, amazing wildlife and the traditions of the island culture of Zanzibar. Enjoy amazing game viewing experiences in world famous locations, then enjoy some hands-on experiences in Zanzibar such as Swahili cooking classes, traditional dancing...
Join us on this unique Ladies Only journey to Tanzania & Zanzibar, designed to immerse you in the rich tapestry of East African culture, amazing wildlife and the traditions of the island c...
Join us on this unique Ladies Only journey to Tanzania & Zanzibar, designed to...

Tanzania & Zanzibar - Ladies Only Small Group Tour

10 nights departing 3 June 2026

FROM (per person/twin share)

$10,995

VIEW HOLIDAY

Kenya - Ladies Only Small Group Tour

10 nights departing 20 June 2026

Your bucket list will be ticked off on this Ladies Only Kenya Adventure. This well paced tour features a mix of highlights combining wildlife and cultures. Visit some of Nairobi’s attractions and enjoy safaris in the most spectacular animal sanctuaries in East Africa. This safari circuit includes Amboseli, Lake Nakuru and the Masai Mara National Reserve. This group tour offe...
Your bucket list will be ticked off on this Ladies Only Kenya Adventure. This well paced tour features a mix of highlights combining wildlife and cultures. Visit some of Nairobi’s attractio...
Your bucket list will be ticked off on this Ladies Only Kenya Adventure. This we...

Kenya - Ladies Only Small Group Tour

10 nights departing 20 June 2026

FROM (per person/twin share)

$7,485

VIEW HOLIDAY

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

Morocco - Ladies Only Small Group Tour

10 nights departing 7 September 2026

Join a vibrant, ladies only journey through Morocco—where ancient cities, rolling deserts, mountain passes and cultural traditions await. Designed with a balance of exploration and relaxation this 11-day tour offers an unforgettable experience through one of North Africa’s most fascinating countries. Whether you’re sipping mint tea in a souk, watching the sunrise over the S...
Join a vibrant, ladies only journey through Morocco—where ancient cities, rolling deserts, mountain passes and cultural traditions await. Designed with a balance of exploration and relaxat...
Join a vibrant, ladies only journey through Morocco—where ancient cities, rollin...

Morocco - Ladies Only Small Group Tour

10 nights departing 7 September 2026

FROM (per person/twin share)

$6,995

VIEW HOLIDAY

Cook Island Dreaming Hosted Small Group Tour

6 nights departing 24 September 2026

Experience the Cook Islands on an exclusive hosted small group journey. Indulge in beachfront accommodation, savour vibrant flavours at the Muri Night Markets, and be captivated by the elegance of the Te Vara Nui cultural dinner and show. This curated escape blends refined relaxation, island adventure, and cultural discovery for an unforgettable getaway.
Experience the Cook Islands on an exclusive hosted small group journey. Indulge in beachfront accommodation, savour vibrant flavours at the Muri Night Markets, and be captivated by the elega...
Experience the Cook Islands on an exclusive hosted small group journey. Indulge...

Cook Island Dreaming Hosted Small Group Tour

6 nights departing 24 September 2026

FROM (per person/twin share)

$4,899

VIEW HOLIDAY

European Gems River Cruise Amsterdam to Budapest

15 nights departing 27 September 2026

Enjoy the best of Europe on a 14-night premium river cruise. Begin in Amsterdam before floating through some of Germany’s most beautiful towns along the Rhine River. Take in Vienna’s elegance and conclude your tour in Budapest, Hungary’s grand capital.
Enjoy the best of Europe on a 14-night premium river cruise. Begin in Amsterdam before floating through some of Germany’s most beautiful towns along the Rhine River. Take in Vienna’s eleganc...
Enjoy the best of Europe on a 14-night premium river cruise. Begin in Amsterdam...

European Gems River Cruise Amsterdam to Budapest

15 nights departing 27 September 2026

FROM (per person/twin share)

$8,699

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

Autumn Essence with Diamond Princess Hosted Small Group Tour

14 nights departing 27 September 2026

FROM (per person/twin share)

$8,399

VIEW HOLIDAY

Lisbon with Douro Discovery Cruise & Tour

13 nights departing 12 October 2026

Explore beautiful Lisbon in depth with a 3 night city stay, giving you time to enjoy its grand squares, historic tram rides, lively neighbourhoods and mouth-watering cuisine. Then embark on a 7-night cruise along the picturesque Douro River, gliding past terraced vineyards, charming towns and timeless villages. Along the way, you’ll uncover Portugal’s rich culture, sample regio...
Explore beautiful Lisbon in depth with a 3 night city stay, giving you time to enjoy its grand squares, historic tram rides, lively neighbourhoods and mouth-watering cuisine. Then embark on...
Explore beautiful Lisbon in depth with a 3 night city stay, giving you time to e...

Lisbon with Douro Discovery Cruise & Tour

13 nights departing 12 October 2026

FROM (per person/twin share)

$7,799

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

Diwali Festival of Lights - Deluxe Hosted Small Group Tour

15 nights departing 1 November 2026

Experience India at its most magical during Diwali, the Festival of Lights. Journey from the energy of Delhi to the wonder of the Taj Mahal, the royal splendour of Jaipur and the romantic lakes of Udaipur, with Diwali celebrations bringing Jaipur to life in a blaze of light, colour and tradition. Seamless travel and expert hosting ensure a rich, effortless introduction to India...
Experience India at its most magical during Diwali, the Festival of Lights. Journey from the energy of Delhi to the wonder of the Taj Mahal, the royal splendour of Jaipur and the romantic la...
Experience India at its most magical during Diwali, the Festival of Lights. Jour...

Diwali Festival of Lights - Deluxe Hosted Small Group Tour

15 nights departing 1 November 2026

FROM (per person/twin share)

$7,499

VIEW HOLIDAY
READ OUR BLOG
Top Cruise Destinations to Book for the 2026–2027 Season
If you’re craving adventure, breathtaking scenery, and the thrill of discovering...
READ MORE
Top 10 Destination Trends for Australian Travellers in 2026
Travel in 2026 is looking more exciting than ever. As the year draws to a close,...
READ MORE
Hidden Gems & Local Wonders 10 Reasons to Fall in Love with Kangaroo Island
Kangaroo Island isn’t just a nature-lover’s paradise - it’s a place where rugge...
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