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

Old World Malta & Sicily Hosted Small Group Tour

18 nights departing 12 October 2025

Embark on a captivating Mediterranean odyssey exploring the charm of old-world Malta and Sicily. Your immersive adventure, inclusive of round-trip flights from Australia, invites you to delve into ancient history, savour local culinary delights, and relish scenic walks and boat cruises amidst these enchanting destinations.
Embark on a captivating Mediterranean odyssey exploring the charm of old-world Malta and Sicily. Your immersive adventure, inclusive of round-trip flights from Australia, invites you to delv...
Embark on a captivating Mediterranean odyssey exploring the charm of old-world M...

Old World Malta & Sicily Hosted Small Group Tour

18 nights departing 12 October 2025

FROM (per person/twin share)

$11,999

VIEW HOLIDAY

Amsterdam to Venice Explorer with Uniworld & Swiss Rail Scenic Adventure

16 nights departing 23 October 2025

Embark on an adventure to Europe, beginning with a luxurious stay in Amsterdam. Cruise through the heart of Europe on a seven-night river voyage, exploring charming cities and picturesque landscapes along the way. After disembarking in Basel, experience the breathtaking beauty of the Alps on a scenic rail journey to Venice. This journey combines the elegance of river cruising a...
Embark on an adventure to Europe, beginning with a luxurious stay in Amsterdam. Cruise through the heart of Europe on a seven-night river voyage, exploring charming cities and picturesque la...
Embark on an adventure to Europe, beginning with a luxurious stay in Amsterdam....

Amsterdam to Venice Explorer with Uniworld & Swiss Rail Scenic Adventure

16 nights departing 23 October 2025

FROM (per person/twin share)

$17,759

VIEW HOLIDAY

Fly, Stay, Cruise - Singapore and Malaysia Getaway with Discovery Princess

10 nights departing 26 October 2025

Embark on an unforgettable journey setting sail from the vibrant city of Singapore on a thrilling roundtrip adventure. From the gleaming skyscrapers of Kuala Lumpur to the idyllic beaches of Langkawi and the bustling streets of Penang, this tour promises an exotic escape where each day brings new discoveries. Let the stunning scenery and the luxurious comforts of your ship swee...
Embark on an unforgettable journey setting sail from the vibrant city of Singapore on a thrilling roundtrip adventure. From the gleaming skyscrapers of Kuala Lumpur to the idyllic beaches of...
Embark on an unforgettable journey setting sail from the vibrant city of Singapo...

Fly, Stay, Cruise - Singapore and Malaysia Getaway with Discovery Princess

10 nights departing 26 October 2025

FROM (per person/twin share)

$4,289

VIEW HOLIDAY

New Zealand South Island Springtime Tour

11 nights departing 26 November 2025

Experience the ultimate New Zealand adventure, weaving through breathtaking landscapes, iconic rail journeys, and picturesque stays in charming destinations. From the alpine beauty of Queenstown to the dramatic gorges of Taieri, the awe-inspiring peaks of Mt Cook, and the glacier-carved wonders of Franz Josef, every stop will stun. Traverse the Southern Alps aboard the legendar...
Experience the ultimate New Zealand adventure, weaving through breathtaking landscapes, iconic rail journeys, and picturesque stays in charming destinations. From the alpine beauty of Queens...
Experience the ultimate New Zealand adventure, weaving through breathtaking land...

New Zealand South Island Springtime Tour

11 nights departing 26 November 2025

FROM (per person/twin share)

$8,999

VIEW HOLIDAY

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)

$5,999

VIEW HOLIDAY

Malaysian Discovery with Eastern Oriental Express & Norwegian Sun

21 nights departing 29 January 2026

Experience the ultimate eastern adventure through Asia. Cruise the stunning emerald waters of Halong Bay, where towering limestone karsts create a breathtaking backdrop. Then, board the legendary Eastern & Oriental Express, gliding in allinclusive luxury through lush landscapes, colonial cities, and cultural treasures. With world-class dining and impeccable service, this is a j...
Experience the ultimate eastern adventure through Asia. Cruise the stunning emerald waters of Halong Bay, where towering limestone karsts create a breathtaking backdrop. Then, board the lege...
Experience the ultimate eastern adventure through Asia. Cruise the stunning emer...

Malaysian Discovery with Eastern Oriental Express & Norwegian Sun

21 nights departing 29 January 2026

FROM (per person/twin share)

$16,769

VIEW HOLIDAY

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

European Highlights with Venice Simplon-Orient- Express & Holland America

18 nights departing 8 May 2026

Indulge in the ultimate European escape - beginning with the glamour of the Venice Simplon-Orient-Express, where vintage luxury meets old-world charm. Be enchanted with a stay in Venice, where every gondola ride and hidden piazza tells a story of centuries past. Then, set sail in style aboard Oosterdam, cruising through the dazzling Mediterranean, from ancient cities to sun-kis...
Indulge in the ultimate European escape - beginning with the glamour of the Venice Simplon-Orient-Express, where vintage luxury meets old-world charm. Be enchanted with a stay in Venice, whe...
Indulge in the ultimate European escape - beginning with the glamour of the Veni...

European Highlights with Venice Simplon-Orient- Express & Holland America

18 nights departing 8 May 2026

FROM (per person/twin share)

$18,649

VIEW HOLIDAY

World Cruise Roundtrip Sydney with Crown Princess

114 nights departing 10 May 2026

Discover some of the best parts of the world aboard Crown Princess for 115 days as you sail roundtrip from Sydney. Explore the far corners of the globe without the hassle of airport travel, constant unpacking & expensive meals.
Discover some of the best parts of the world aboard Crown Princess for 115 days as you sail roundtrip from Sydney. Explore the far corners of the globe without the hassle of airport travel,...
Discover some of the best parts of the world aboard Crown Princess for 115 days...

World Cruise Roundtrip Sydney with Crown Princess

114 nights departing 10 May 2026

FROM (per person/twin share)

$25,789

VIEW HOLIDAY

World Cruise 2026 Sydney to New York with Crown Princess

77 nights departing 10 May 2026

Discover some of the best parts of the world aboard Crown Princess for 78 days as you sail to New York. Explore the far corners of the globe without the hassle of airport travel, constant unpacking & expensive meals.
Discover some of the best parts of the world aboard Crown Princess for 78 days as you sail to New York. Explore the far corners of the globe without the hassle of airport travel, constant un...
Discover some of the best parts of the world aboard Crown Princess for 78 days a...

World Cruise 2026 Sydney to New York with Crown Princess

77 nights departing 10 May 2026

FROM (per person/twin share)

$19,189

VIEW HOLIDAY

World Cruise 2026 Sydney to London with Crown Princess

55 nights departing 10 May 2026

Discover some of the best parts of the world aboard Crown Princess for 55 days as you sail to London. Explore the far corners of the globe without the hassle of airport travel, constant unpacking & expensive meals.
Discover some of the best parts of the world aboard Crown Princess for 55 days as you sail to London. Explore the far corners of the globe without the hassle of airport travel, constant unpa...
Discover some of the best parts of the world aboard Crown Princess for 55 days a...

World Cruise 2026 Sydney to London with Crown Princess

55 nights departing 10 May 2026

FROM (per person/twin share)

$13,709

VIEW HOLIDAY

World Cruise Sydney to Brisbane with Crown Princess

114 nights departing 10 May 2026

Discover some of the best parts of the world aboard Crown Princess for 115 days as you sail roundtrip from Brisbane. Explore the far corners of the globe without the hassle of airport travel, constant unpacking & expensive meals.
Discover some of the best parts of the world aboard Crown Princess for 115 days as you sail roundtrip from Brisbane. Explore the far corners of the globe without the hassle of airport travel...
Discover some of the best parts of the world aboard Crown Princess for 115 days...

World Cruise Sydney to Brisbane with Crown Princess

114 nights departing 10 May 2026

FROM (per person/twin share)

$25,789

VIEW HOLIDAY
READ OUR BLOG
Navigating Public Transport Like a Pro (Even When You Don’t Speak the Language)
Ever found yourself staring at a metro map that looks more like abstract art tha...
READ MORE
Mystical Japan to Wild Alaska – An Unforgettable Pacific Voyage
Embark on an unforgettable voyage across the North Pacific aboard Holland Americ...
READ MORE
Iceland: A Land of Fire, Ice & Unforgettable Adventures
Iceland is a destination that stirs the soul, a land where nature’s drama unfold...
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