1300 854 897
1300 854 897
  holidays@holidaysofaustralia.com.au
Fly,stay,cruise
Start your dream holiday search
Start your dream holiday search

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

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

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 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 12 May 2025

FROM (per person/twin share)

$6,769

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. Begin with Barcelona’s several days amongst the architectural wonders and lively culture before setting sail on the MSC Seaview. This voyage takes you through stunning destinations like Cannes, Rome, and the Balearic Islands, offering a mix of relaxation, di...
Discover the magic of the Mediterranean with a holiday that combines Barcelona’s vibrant charm and an adventurous cruise. Begin with Barcelona’s several days amongst the architectural wonder...
Discover the magic of the Mediterranean with a holiday that combines Barcelona’s...

Fly, Stay, Cruise Western Mediterranean with MSC Seaview

11 nights departing 13 May 2025

FROM (per person/twin share)

$5,249

VIEW HOLIDAY

Fly, Stay, Cruise Japan to Singapore with Azamara Pursuit

22 nights departing 15 May 2025

Embark on an unforgettable journey through Asia, delving deep into rich cultures and vibrant landscapes. Explore a tapestry of destinations, from bustling cities to tranquil coastal retreats, curated to offer a blend of discovery and relaxation.
Embark on an unforgettable journey through Asia, delving deep into rich cultures and vibrant landscapes. Explore a tapestry of destinations, from bustling cities to tranquil coastal retreats...
Embark on an unforgettable journey through Asia, delving deep into rich cultures...

Fly, Stay, Cruise Japan to Singapore with Azamara Pursuit

22 nights departing 15 May 2025

FROM (per person/twin share)

$4,999

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 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 11 June 2025

FROM (per person/twin share)

$6,969

VIEW HOLIDAY

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

18 nights departing 16 July 2025

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

18 nights departing 16 July 2025

FROM (per person/twin share)

$5,349

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

Fly, Stay, Cruise Western Mediterranean with MSC Seaview

11 nights departing 9 September 2025

Discover the magic of the Mediterranean with a holiday that combines Barcelona’s vibrant charm and an adventurous cruise. Begin with Barcelona’s several days amongst the architectural wonders and lively culture before setting sail on the MSC Seaview. This voyage takes you through stunning destinations like Cannes, Rome, and the Balearic Islands, offering a mix of relaxation, di...
Discover the magic of the Mediterranean with a holiday that combines Barcelona’s vibrant charm and an adventurous cruise. Begin with Barcelona’s several days amongst the architectural wonder...
Discover the magic of the Mediterranean with a holiday that combines Barcelona’s...

Fly, Stay, Cruise Western Mediterranean with MSC Seaview

11 nights departing 9 September 2025

FROM (per person/twin share)

$5,249

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