1300 854 897
1300 854 897
  holidays@holidaysofaustralia.com.au
CRUISE INTERNATIONAL
Start your dream holiday search
Start your dream holiday search

International Cruises

Cruise the Meditteranean or cross the Atlantic on the Queen Mary 2. There's nothing like a European cruise.

Fly, Stay, Cruise Puglia and Greek Island Discovery with MSC Opera

16 nights departing 6 September 2024

Embark on a captivating holiday journey as you traverse the rustic beauty of Puglia, Italy, exploring the historic wonders of Ostuni, Matera’s ancient cave dwellings, the charming streets of Locorotondo, the iconic trulli in Alberobello, the architectural splendors of Lecce, Bari’s lively atmosphere, and the coastal allure of Polignano a Mare. Later, set sail on a luxurious Gre...
Embark on a captivating holiday journey as you traverse the rustic beauty of Puglia, Italy, exploring the historic wonders of Ostuni, Matera’s ancient cave dwellings, the charming streets of...
Embark on a captivating holiday journey as you traverse the rustic beauty of Pug...

Fly, Stay, Cruise Puglia and Greek Island Discovery with MSC Opera

16 nights departing 6 September 2024

FROM (per person/twin share)

$8,949

VIEW HOLIDAY

Fly, Stay, Cruise Mediterranean Odyssey with Viking Sky

17 nights departing 2 October 2024

Embark on an enchanting journey from the romantic canals of Venice to a 12-night Mediterranean Odyssey aboard the luxurious Viking Sky, exploring ancient wonders and vibrant cities. Concluding in the architectural marvel of Barcelona, this holiday promises a perfect blend of romance, cultural immersion, and unparalleled Mediterranean beauty.
Embark on an enchanting journey from the romantic canals of Venice to a 12-night Mediterranean Odyssey aboard the luxurious Viking Sky, exploring ancient wonders and vibrant cities. Concludi...
Embark on an enchanting journey from the romantic canals of Venice to a 12-night...

Fly, Stay, Cruise Mediterranean Odyssey with Viking Sky

17 nights departing 2 October 2024

FROM (per person/twin share)

$16,999

VIEW HOLIDAY

Fly, Stay, Cruise Grand European River Cruise with Viking Lofn

19 nights departing 20 October 2024

Embark on a remarkable journey, seamlessly blending exploration, serenity, and cultural discovery. From the picturesque canals of Amsterdam to the historic landscapes along the Danube, this holiday promises an unforgettable tapestry of experiences, weaving together the charm of European cities and the tranquil beauty of river cruising.
Embark on a remarkable journey, seamlessly blending exploration, serenity, and cultural discovery. From the picturesque canals of Amsterdam to the historic landscapes along the Danube, this...
Embark on a remarkable journey, seamlessly blending exploration, serenity, and c...

Fly, Stay, Cruise Grand European River Cruise with Viking Lofn

19 nights departing 20 October 2024

FROM (per person/twin share)

$11,879

VIEW HOLIDAY

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

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

Wine & Dine on the Edge Hosted Small Group Tour

11 nights departing 1 March 2025

Experience an enchanting journey that blends the beautiful vistas of Hunter Valley and its lush vineyards with the luxury of cruising aboard Celebrity Edge. Delight in an all-inclusive winery tour, and 2 night stay in Sydney Harbour before voyaging South to Hobart, Kangaroo Island, Adelaide and Melbourne. Indulge in luxury and adventure aboard Celebrity Edge on an unforgettable...
Experience an enchanting journey that blends the beautiful vistas of Hunter Valley and its lush vineyards with the luxury of cruising aboard Celebrity Edge. Delight in an all-inclusive winer...
Experience an enchanting journey that blends the beautiful vistas of Hunter Vall...

Wine & Dine on the Edge Hosted Small Group Tour

11 nights departing 1 March 2025

FROM (per person/twin share)

$3,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)

$5,289

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,053

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

Fly, Stay, Cruise Grand European River Cruise with Viking Vidar

19 nights departing 20 April 2025

Embark on a remarkable journey, seamlessly blending exploration, serenity, and cultural discovery. From the picturesque canals of Amsterdam to the historic landscapes along the Danube, this holiday promises an unforgettable tapestry of experiences, weaving together the charm of European cities and the tranquil beauty of river cruising.
Embark on a remarkable journey, seamlessly blending exploration, serenity, and cultural discovery. From the picturesque canals of Amsterdam to the historic landscapes along the Danube, this...
Embark on a remarkable journey, seamlessly blending exploration, serenity, and c...

Fly, Stay, Cruise Grand European River Cruise with Viking Vidar

19 nights departing 20 April 2025

FROM (per person/twin share)

$11,899

VIEW HOLIDAY
READ OUR BLOG
The Best Cultural Experiences in Japan
Japan is a country where ancient traditions harmoniously coexist with modern inn...
READ MORE
Top 10 Destinations in New Zealand You Must Visit
New Zealand, known for its stunning landscapes, rich culture, and adventure acti...
READ MORE
Managing Jet Lag - Tips for Staying Energised on Long Journeys
Nothing dampens the excitement of arriving in a new country more than being held...
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