Fly,stay,cruise

Fly, Stay & Cruise

Discover the world's most captivating destinations. Embark on a journey of a lifetime as we whisk you away to the enchanting corners of Europe, the sun-drenched Mediterranean, the boundless Transpacific, the tropical paradise of the Southern Caribbean, the vibrant heart of Auckland, New Zealand, and the diverse landscapes of Australia.

These handcrafted packages offer the perfect blend of air travel, luxurious accommodations, and unforgettable cruise experiences, ensuring your holiday is a seamless and unforgettable exploration of some of the globe's most iconic and breathtaking destinations.

Fly, Stay & Cruise Holidays

Fly, Stay, Cruise Norwegian Fjords, Iceland & Scotland Cruis...

18 nights departing 28 May 2024

Voyage in the path of the Vikings to Incredible Northern Europe destinations. Towering waterfalls, landscapes and hot sp...
From

$7,999

Per Person

View holiday

Fly, Stay, Cruise Italian Escape with Azamara

17 nights departing 15 June 2024

Discover the beauty of Italy from Venice, a city renowned for its canals and rich history. Set sail on the luxurious Aza...
From

$9,099

Per Person

View holiday

Fly, Stay, Cruise Croatia & Greece Explorer with Azamara

17 nights departing 22 June 2024

Experience the romance of Venice, explore the enchanting coasts of Croatia and Greece during a 10 night cruise, and enjo...
From

$9,699

Per Person

View holiday

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

16 nights departing 6 September 2024

Embark on a captivating holiday journey as you traverse the rustic beauty of Puglia, Italy, exploring the historic wonde...
From

$8,949

Per Person

View holiday

Fly, Stay, Cruise Ancient Mysteries of the Mediterranean wit...

21 nights departing 17 September 2024

From the majestic Temple of Zeus to the awe-inspiring Great Pyramids, and from the iconic Parthenon to the mesmerising c...
From

$8,229

Per Person

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...
From

$10,599

Per Person

View holiday

Fly, Stay, Cruise Grand European River Cruise with Viking Vi...

19 nights departing 20 April 2025

Embark on a remarkable journey, seamlessly blending exploration, serenity, and cultural discovery. From the picturesque...
From

$11,899

Per Person

View holiday

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

15 nights departing 12 May 2025

Find yourself on a captivating journey from Italy through the Mediterranean aboard MSC Musica. From Genoa’s cultural ric...
From

$6,769

Per Person

View holiday

Fly, Stay, Cruise Western Mediterranean with MSC Seaview

11 nights departing 13 May 2025

Discover the magic of the Mediterranean with a holiday that combines Barcelona’s vibrant charm and an adventurous cruise...
From

$5,249

Per Person

View holiday

Mediterranean Odyssey with Viking Star

12 nights departing 15 May 2025

Embark on an enchanting journey from the romantic canals of Venice to a 12-night Mediterranean Odyssey aboard the luxuri...
From

$12,299

Per Person

View holiday

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

15 nights departing 11 June 2025

Find yourself on a captivating journey from Italy through the Mediterranean aboard MSC Musica. From Genoa’s cultural ric...
From

$6,969

Per Person

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 ric...
From

$7,339

Per Person

View holiday

Holidays of Australia
 

About
Reviews
Careers
Booking conditions
Privacy Policy

Our services
 

Travel insurance
Special interest travel
Solo travel
Corporate travel
Visas, Embassies & Customs

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

Our brands
 

NT Now - Cracking good deals to the NT Short Breaks Australia - Give the gift of travel Villa Beach Palm Cove - Beachfront Luxury Suites

Accredited by
 

© Copyright Holidays of Australia & the World
Holidays of Australia & the World is 100% Australian owned & operated
ABN 44 148 001 969