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.

Fly, Stay, Cruise Spain & Portugal Foodie Delights with Sky Princess

18 nights departing 30 October 2024

Embark on a European adventure of a lifetime! Begin your adventure in the bustling metropolis of London, where modern culture and dynamic experiences await. Then, set sail aboard the luxurious Sky Princess for an unforgettable cruise. Explore the vibrant streets of Lisbon, immerse yourself in the lively atmosphere of Seville, and discover the Mediterranean charm of Cartagena. C...
Embark on a European adventure of a lifetime! Begin your adventure in the bustling metropolis of London, where modern culture and dynamic experiences await. Then, set sail aboard the luxurio...
Embark on a European adventure of a lifetime! Begin your adventure in the bustli...

Fly, Stay, Cruise Spain & Portugal Foodie Delights with Sky Princess

18 nights departing 30 October 2024

FROM (per person/twin share)

$4,179

VIEW HOLIDAY

New Zealand South Island Summer Grand Rail Tour

12 nights departing 13 November 2024

Embark on a hassle-free journey through New Zealand’s stunning landscapes. Experience iconic train rides like the Northern Explorer and TranzAlpine, and explore Wellington, Christchurch, Franz Josef, Queenstown, and Te Anau with two nights in each destination. Enjoy a well-paced adventure filled with unforgettable experiences.
Embark on a hassle-free journey through New Zealand’s stunning landscapes. Experience iconic train rides like the Northern Explorer and TranzAlpine, and explore Wellington, Christchurch, Fra...
Embark on a hassle-free journey through New Zealand’s stunning landscapes. Exper...

New Zealand South Island Summer Grand Rail Tour

12 nights departing 13 November 2024

FROM (per person/twin share)

$8,499

VIEW HOLIDAY

Fly, Stay, Cruise Christmas on the Rhine Hosted Small Group

14 nights departing 25 November 2024

Embark on a festive holiday adventure during the magical Christmas season, where your stay in Cologne and two enchanting river cruises aboard the A-ROSA AQUA and A-ROSA SENA will immerse you in the holiday spirit. Explore charming destinations like Rudesheim, Mainz, Frankfurt, Koblenz, Rotterdam, Amsterdam, and Utrecht, as you revel in the joyous atmosphere and twinkling lights...
Embark on a festive holiday adventure during the magical Christmas season, where your stay in Cologne and two enchanting river cruises aboard the A-ROSA AQUA and A-ROSA SENA will immerse you...
Embark on a festive holiday adventure during the magical Christmas season, where...

Fly, Stay, Cruise Christmas on the Rhine Hosted Small Group

14 nights departing 25 November 2024

FROM (per person/twin share)

$10,599

VIEW HOLIDAY

New Zealand Escape with Diamond Princess and Great Southern

17 nights departing 10 January 2025

Discover the best of both worlds as you embark on a journey of exploration aboard the Diamond Princess & Great Southern. Indulge in an all-inclusive Rail Journey From Adelaide to Brisbane, and a magnificent voyage over to New Zealand.
Discover the best of both worlds as you embark on a journey of exploration aboard the Diamond Princess & Great Southern. Indulge in an all-inclusive Rail Journey From Adelaide to Brisbane, a...
Discover the best of both worlds as you embark on a journey of exploration aboar...

New Zealand Escape with Diamond Princess and Great Southern

17 nights departing 10 January 2025

FROM (per person/twin share)

$5,929

VIEW HOLIDAY

Colours of India

15 nights departing 8 March 2025

India is a land rich in history, with an amazing diversity of traditions, cuisines, and religions. Timed to coincide with India’s Holi Festival of Colours, where people gather to smear their clothes and faces with brightly coloured powders, you will visit the Taj Mahal, Red Fort, Agra Fort, Amber Fort, and Pink Palace. Enjoy High Tea, sail across the scenic Lake Pichola, ta...
India is a land rich in history, with an amazing diversity of traditions, cuisines, and religions. Timed to coincide with India’s Holi Festival of Colours, where people gather to smear the...
India is a land rich in history, with an amazing diversity of traditions, cuisin...

Colours of India

15 nights departing 8 March 2025

FROM (per person/twin share)

$6,899

VIEW HOLIDAY

Fly, Stay, Cruise Singapore to Sydney with Celebrity Solstice

16 nights departing 24 March 2025

Embark on an unforgettable 16-night voyage from the bustling streets of Singapore to the stunning shores of North Queensland with Celebrity Cruises. This extraordinary journey takes you through exotic destinations like Bali and Port Douglas, immersing you in diverse cultures and breathtaking natural wonders.
Embark on an unforgettable 16-night voyage from the bustling streets of Singapore to the stunning shores of North Queensland with Celebrity Cruises. This extraordinary journey takes you thro...
Embark on an unforgettable 16-night voyage from the bustling streets of Singapor...

Fly, Stay, Cruise Singapore to Sydney with Celebrity Solstice

16 nights departing 24 March 2025

FROM (per person/twin share)

$4,949

VIEW HOLIDAY

Fly, Stay, Cruise Western Mediterranean with Sicily & Malta and MSC World Europa

12 nights departing 26 March 2025

Embark on a captivating journey with MSC World Europa, exploring the timeless charm of Genoa before setting sail to discover the rich history of Rome, the vibrant culture of Palermo, the historic allure of Valletta, the architectural wonders of Barcelona, and the picturesque landscapes of Marseille on this unforgettable Mediterranean cruise.
Embark on a captivating journey with MSC World Europa, exploring the timeless charm of Genoa before setting sail to discover the rich history of Rome, the vibrant culture of Palermo, the his...
Embark on a captivating journey with MSC World Europa, exploring the timeless ch...

Fly, Stay, Cruise Western Mediterranean with Sicily & Malta and MSC World Europa

12 nights departing 26 March 2025

FROM (per person/twin share)

$6,099

VIEW HOLIDAY

Fly, Stay & Cruise Japan Cherry Blossom with Holland America

17 nights departing 27 March 2025

Discover the magic of Japan’s Cherry Blossom season on an unforgettable cruise and stay package. Spend 3 nights in Tokyo, one of the world’s largest metropolitans, exploring with 2 full days of touring including a visit to the iconic Mt Fuji. Continue the adventure on Holland America Line’s Noordam as it cruises full circle around Japan in the Sakura season with a bonus stop in...
Discover the magic of Japan’s Cherry Blossom season on an unforgettable cruise and stay package. Spend 3 nights in Tokyo, one of the world’s largest metropolitans, exploring with 2 full days...
Discover the magic of Japan’s Cherry Blossom season on an unforgettable cruise a...

Fly, Stay & Cruise Japan Cherry Blossom with Holland America

17 nights departing 27 March 2025

FROM (per person/twin share)

$6,999

VIEW HOLIDAY

Fly, Stay, Cruise Grand Mediterranean cruise with Majestic Princess

24 nights departing 29 March 2025

Take a grand cruise around the Mediterranean with port calls in some of the most iconic locations in Europe. Explore the Italian highlights of Sicily, Naples and Florence, uncover the best of Greece with port calls in Athens and Santorini and the gem of Spain in Barcelona plus much more. Includes 2 nights in Rome plus return flights from Australia.
Take a grand cruise around the Mediterranean with port calls in some of the most iconic locations in Europe. Explore the Italian highlights of Sicily, Naples and Florence, uncover the best o...
Take a grand cruise around the Mediterranean with port calls in some of the most...

Fly, Stay, Cruise Grand Mediterranean cruise with Majestic Princess

24 nights departing 29 March 2025

FROM (per person/twin share)

$7,669

VIEW HOLIDAY

Fly, Stay, Cruise A Cherry Blossom Delight with MSC Bellissima

16 nights departing 29 March 2025

Experience the perfect blend of cultural discovery and onboard luxury as you sail through captivating ports in East Asia, where ancient traditions meet modern marvels.
Experience the perfect blend of cultural discovery and onboard luxury as you sail through captivating ports in East Asia, where ancient traditions meet modern marvels.
Experience the perfect blend of cultural discovery and onboard luxury as you sai...

Fly, Stay, Cruise A Cherry Blossom Delight with MSC Bellissima

16 nights departing 29 March 2025

FROM (per person/twin share)

$4,999

VIEW HOLIDAY

Fly, Stay, Cruise South Pacific to Seattle with Holland America

30 nights departing 30 March 2025

Embark on the trip of a lifetime aboard the Westerdam, where you’ll explore the breathtaking beauty of the South Pacific whilst indulging in world class service.
Embark on the trip of a lifetime aboard the Westerdam, where you’ll explore the breathtaking beauty of the South Pacific whilst indulging in world class service.
Embark on the trip of a lifetime aboard the Westerdam, where you’ll explore the...

Fly, Stay, Cruise South Pacific to Seattle with Holland America

30 nights departing 30 March 2025

FROM (per person/twin share)

$7,699

VIEW HOLIDAY

New Zealand Autumn Grand Rail Tour

12 nights departing 2 April 2025

Embark on a hassle-free journey through New Zealand’s stunning landscapes. Experience iconic train rides like the Northern Explorer and TranzAlpine, explore Auckland, Wellington, Blenheim, Christchurch, Franz Josef, Queenstown, and Te Anau with stays in each destination. Enjoy a well-paced adventure filled with unforgettable experiences.
Embark on a hassle-free journey through New Zealand’s stunning landscapes. Experience iconic train rides like the Northern Explorer and TranzAlpine, explore Auckland, Wellington, Blenheim, C...
Embark on a hassle-free journey through New Zealand’s stunning landscapes. Exper...

New Zealand Autumn Grand Rail Tour

12 nights departing 2 April 2025

FROM (per person/twin share)

$8,499

VIEW HOLIDAY
READ OUR BLOG
Exploring the Rich Local Culture and Traditions of Fiji
Fiji, a tropical paradise known for its stunning beaches and crystal-clear water...
READ MORE
What to Pack in Your Hand Luggage in Case of Lost Luggage
Travelling is an exciting adventure, but nothing puts a damper on a trip quite l...
READ MORE
How to Make New Connections Whilst Travelling
Creating connections while traveling can enrich your experiences, open doors to...
READ MORE
READ MORE
READ OUR BLOG

COMPANY  

About Us
Reviews
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