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 Best of the Baltics with Sky Princess

18 nights departing 16 July 2025

Embark on an unforgettable Baltic adventure! Depart from Southampton, UK, and sail across the Baltic Sea. Explore Skagen’s artistic charm, Copenhagen’s vibrant streets, and Warnemunde’s maritime heritage. Discover Stockholm’s cultural treasures, Helsinki’s architectural beauty, and Tallinn’s medieval allure. Conclude your journey in Kristiansand, Norway, where fjords meet Scand...
Embark on an unforgettable Baltic adventure! Depart from Southampton, UK, and sail across the Baltic Sea. Explore Skagen’s artistic charm, Copenhagen’s vibrant streets, and Warnemunde’s mari...
Embark on an unforgettable Baltic adventure! Depart from Southampton, UK, and sa...

Fly, Stay, Cruise Best of the Baltics with Sky Princess

18 nights departing 16 July 2025

FROM (per person/twin share)

$5,849

VIEW HOLIDAY

Fly, Stay, Cruise Southern Spain & Portugal with MSC Musica

15 nights departing 21 July 2025

Find yourself on a captivating journey from Italy through the Mediterranean aboard MSC Musica. From Genoa’s cultural riches to the vibrant ports of Marseille, Málaga, and Lisbon, this package delivers diverse experiences. Discover the serene Balearic Islands, the scenic Spanish coast, and Sardinia’s rustic charm. This adventure blends cultural exploration with scenic beauty on...
Find yourself on a captivating journey from Italy through the Mediterranean aboard MSC Musica. From Genoa’s cultural riches to the vibrant ports of Marseille, Málaga, and Lisbon, this packag...
Find yourself on a captivating journey from Italy through the Mediterranean aboa...

Fly, Stay, Cruise Southern Spain & Portugal with MSC Musica

15 nights departing 21 July 2025

FROM (per person/twin share)

$7,339

VIEW HOLIDAY

Fly, Stay, Cruise Southern Spain & Portugal with MSC Musica

15 nights departing 9 September 2025

Find yourself on a captivating journey from Italy through the Mediterranean aboard MSC Musica. From Genoa’s cultural riches to the vibrant ports of Marseille, Málaga, and Lisbon, this package delivers diverse experiences. Discover the serene Balearic Islands, the scenic Spanish coast, and Sardinia’s rustic charm. This adventure blends cultural exploration with scenic beauty on...
Find yourself on a captivating journey from Italy through the Mediterranean aboard MSC Musica. From Genoa’s cultural riches to the vibrant ports of Marseille, Málaga, and Lisbon, this packag...
Find yourself on a captivating journey from Italy through the Mediterranean aboa...

Fly, Stay, Cruise Southern Spain & Portugal with MSC Musica

15 nights departing 9 September 2025

FROM (per person/twin share)

$7,079

VIEW HOLIDAY

New Zealand Northern Explorer Hosted Small Group Tour

11 nights departing 23 September 2025

Embark on a captivating journey through New Zealand’s North Island, from savouring gourmet dinners and chocolate tastings to exploring Rotorua’s thermal wonders and Māori culture, all capped off with a scenic rail adventure aboard the Northern Explorer.
Embark on a captivating journey through New Zealand’s North Island, from savouring gourmet dinners and chocolate tastings to exploring Rotorua’s thermal wonders and Māori culture, all capped...
Embark on a captivating journey through New Zealand’s North Island, from savouri...

New Zealand Northern Explorer Hosted Small Group Tour

11 nights departing 23 September 2025

FROM (per person/twin share)

$5,749

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)

$3,999

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 Roundtrip Brisbane with Crown Princess

114 nights departing 12 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 Roundtrip Brisbane with Crown Princess

114 nights departing 12 May 2026

FROM (per person/twin share)

$25,789

VIEW HOLIDAY

World Cruise 2026 London (Dover) to Sydney with Crown Princess

59 nights departing 4 July 2026

Discover some of the best parts of the world aboard Crown Princess for 59 days as you sail to 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 59 days as you sail to Sydney. 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 59 days a...

World Cruise 2026 London (Dover) to Sydney with Crown Princess

59 nights departing 4 July 2026

FROM (per person/twin share)

$14,709

VIEW HOLIDAY

World Cruise 2026 New York to Sydney with Crown Princess

37 nights departing 27 July 2026

Discover some of the best parts of the world aboard Crown Princess for 38 days as you sail to 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 38 days as you sail to Sydney. 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 38 days a...

World Cruise 2026 New York to Sydney with Crown Princess

37 nights departing 27 July 2026

FROM (per person/twin share)

$8,799

VIEW HOLIDAY

5 Star Fiji Break

4 nights departing select dates

Relax at the Radisson Blu Resort Fiji Denarau Island, situated among 10 acres of tropical gardens, picturesque waterfalls, and a private beach. Enjoy an unforgettable Fiji Sunset Dinner Cruise and floating Cloud 9 experience.
Relax at the Radisson Blu Resort Fiji Denarau Island, situated among 10 acres of tropical gardens, picturesque waterfalls, and a private beach. Enjoy an unforgettable Fiji Sunset Dinner Crui...
Relax at the Radisson Blu Resort Fiji Denarau Island, situated among 10 acres of...

5 Star Fiji Break

4 nights departing select dates

FROM (per person/twin share)

$2,269

VIEW HOLIDAY
READ OUR BLOG
Travelling with Grandchildren: Tips for a Multi-Generational Trip
Planning a multi-generational trip with your grandchildren can be an incredibly...
READ MORE
How to Pack for Your Journey Beyond Rail Adventure
You’ll need a cabin bag packed with everything you need to take with you in the...
READ MORE
Discover the NCL Difference: Freedom and Fun at Sea
With a fleet of award-winning ships, flexible itineraries, and outstanding ameni...
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