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.

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

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)

$7,199

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

Fly, Stay, Cruise Sydney to Hawaii with Royal Princess

22 nights departing 11 April 2025

Set sail on an unforgettable journey aboard the Royal Princess, where you’ll explore the pristine beauty of Tahiti, the vibrant culture of Hawaii, and traverse the aweinspiring South Pacific. Experience the serenity of turquoise waters and the warmth of island hospitality on a cruise adventure that promises relaxation, discovery, and endless memories.
Set sail on an unforgettable journey aboard the Royal Princess, where you’ll explore the pristine beauty of Tahiti, the vibrant culture of Hawaii, and traverse the aweinspiring South Pacific...
Set sail on an unforgettable journey aboard the Royal Princess, where you’ll exp...

Fly, Stay, Cruise Sydney to Hawaii with Royal Princess

22 nights departing 11 April 2025

FROM (per person/twin share)

$5,849

VIEW HOLIDAY

Cook Island Dreaming Hosted Small Group

8 nights departing 14 April 2025

Discover the Cook Islands on an incredible hosted small group getaway. From the crystal-clear Koka Lagoon, and lively night markets, to the spectacular cultural flame dancing and history. This holiday perfectly blends adventure, relaxation, and cultural enrichment for an unforgettable experience.
Discover the Cook Islands on an incredible hosted small group getaway. From the crystal-clear Koka Lagoon, and lively night markets, to the spectacular cultural flame dancing and history. Th...
Discover the Cook Islands on an incredible hosted small group getaway. From the...

Cook Island Dreaming Hosted Small Group

8 nights departing 14 April 2025

FROM (per person/twin share)

$5,899

VIEW HOLIDAY
READ OUR BLOG
Cruising Australia’s East Coast: A Voyage of Scenic Wonders
Whether you’re drawn by the allure of the Great Barrier Reef or the bustling atm...
READ MORE
Why You’ll Love Travelling on our Hosted Small Group Tours
Travelling opens doors to new experiences, cultures, and friendships. Among the...
READ MORE
A Grand European Adventure: From Switzerland’s Peaks to Italy’s Shores
Embark on an unforgettable European adventure that begins in the stunning Swiss...
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