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 Tokyo to Dubai Grand Voyage with Holland A...

41 nights departing 26 February 2024

Sail from Tokyo to Dubai on Holland America’s Zuiderdam, exploring dynamic Asian cities, from Tokyo to Hong Kong, before...
From

$15,669

Per Person

View holiday

Fly, Stay, Cruise Southern Japan with Holland America

18 nights departing 14 March 2024

Cruise around the south of Japan from the comfort of Holland America Line’s Westerdam 🚢. Enjoy the complete package expe...
From

$6,839

Per Person

View holiday

Fly, Stay, Cruise Britain, Scotland & Ireland with Holland A...

21 nights departing 7 May 2024

Experience the best of Europe on a 14-night cruise from Amsterdam, exploring captivating destinations in Britain, Irelan...
From

$8,999

Per Person

View holiday

Fly, Stay, Cruise Mediterranean Cruise Spain, France & Italy...

14 nights departing 23 May 2024

Explore the sights, sounds and flavours of the Mediterranean as you visit Cannes, Rome, Naples, Ibiza and much more. Pre...
From

$6,999

Per Person

View holiday

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 Magic of the Mediterranean with Holland Am...

27 nights departing 29 May 2024

This is the ultimate Mediterranean cruise odyssey aboard the magnificent Oosterdam by Holland America. Set foot in Europ...
From

$10,869

Per Person

View holiday

Fly, Stay, Cruise Greek Isles & Italy with Norwegian Epic

15 nights departing 14 June 2024

There is no better way to experience the warm and vibrant Mediterranean than on a Norwegian cruise, visiting the stunnin...
From

$7,799

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

$8,899

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

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

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