1300 854 897
1300 854 897
  holidays@holidaysofaustralia.com.au

Fly, Stay, Cruise

Find our latest holidays & curated packages for Fly, Stay, Cruise.

Fly, Stay, Cruise

Find our latest holidays & curated packages for Fly, Stay, Cruise below.

Fly, Stay, Cruise Australia and New Zealand Escape aboard MS Noordam

16 nights departing 21 November 2025

Set sail on an unforgettable journey from vibrant Auckland to iconic Sydney aboard the elegant MS Noordam. Soak up the spirit of New Zealand as you cruise past dramatic fjords, lush landscapes, and charming coastal towns, all rich with culture and natural beauty. Then cross the Tasman to discover the best of the southern Australian, from historic ports to buzzing cities. This s...
Set sail on an unforgettable journey from vibrant Auckland to iconic Sydney aboard the elegant MS Noordam. Soak up the spirit of New Zealand as you cruise past dramatic fjords, lush landscap...
Set sail on an unforgettable journey from vibrant Auckland to iconic Sydney aboa...

Fly, Stay, Cruise Australia and New Zealand Escape aboard MS Noordam

16 nights departing 21 November 2025

FROM (per person/twin share)

$3,779

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)

$4,129

VIEW HOLIDAY

Fly, Stay, Cruise Far East Discovery Hong Kong to Singapore with Holland America

17 nights departing 5 December 2025

Discover the wonders of the Far East on a journey from dynamic Hong Kong to vibrant Singapore. This unforgettable adventure takes you to the heart of Southeast Asia, with captivating port calls in Vietnam, Cambodia, and Thailand. Immerse yourself in the region’s rich history, explore ancient temples and bustling markets, and indulge in world-renowned cuisine. From stunning coas...
Discover the wonders of the Far East on a journey from dynamic Hong Kong to vibrant Singapore. This unforgettable adventure takes you to the heart of Southeast Asia, with captivating port ca...
Discover the wonders of the Far East on a journey from dynamic Hong Kong to vibr...

Fly, Stay, Cruise Far East Discovery Hong Kong to Singapore with Holland America

17 nights departing 5 December 2025

FROM (per person/twin share)

$5,329

VIEW HOLIDAY

Fly, Stay, Cruise Japan Explorer aboard Diamond Princess

14 nights departing 4 March 2026

Blend tradition and modernity as you explore the wonders of Japan. Starting in Tokyo, where ancient temples meet neon-lit streets, you’ll board Diamond Princess and discover scenic coastal towns, cultural treasures, and a touch of South Korea. From the poignant history of Hiroshima to the beauty of Mt. Fuji in Shimizu and the charm of Kyoto’s tea houses, this journey captures t...
Blend tradition and modernity as you explore the wonders of Japan. Starting in Tokyo, where ancient temples meet neon-lit streets, you’ll board Diamond Princess and discover scenic coastal t...
Blend tradition and modernity as you explore the wonders of Japan. Starting in T...

Fly, Stay, Cruise Japan Explorer aboard Diamond Princess

14 nights departing 4 March 2026

FROM (per person/twin share)

$5,199

VIEW HOLIDAY

Fly, Stay, Cruise - Vietnam and Thailand Pathways with Azamara Onward

19 nights departing 22 March 2026

Set sail on a thrilling journey through Southeast Asia, where vibrant cultures, stunning landscapes, and unforgettable adventures await!
Set sail on a thrilling journey through Southeast Asia, where vibrant cultures, stunning landscapes, and unforgettable adventures await!
Set sail on a thrilling journey through Southeast Asia, where vibrant cultures,...

Fly, Stay, Cruise - Vietnam and Thailand Pathways with Azamara Onward

19 nights departing 22 March 2026

FROM (per person/twin share)

$9,559

VIEW HOLIDAY

Fly, Stay, Cruise Japan's Blossoms in Bloom with Azamara Pursuit

20 nights departing 24 March 2026

Experience the magic of Japan in bloom on this unforgettable springtime cruise from Tokyo to Kobe.
Experience the magic of Japan in bloom on this unforgettable springtime cruise from Tokyo to Kobe.
Experience the magic of Japan in bloom on this unforgettable springtime cruise f...

Fly, Stay, Cruise Japan's Blossoms in Bloom with Azamara Pursuit

20 nights departing 24 March 2026

FROM (per person/twin share)

$10,999

VIEW HOLIDAY

Fly, Stay, Cruise Mediterranean with Greece and Italy on Sapphire Princess

14 nights departing 9 April 2026

Set sail on a captivating Mediterranean cruise that whisks you away to vibrant cities and stunning landscapes. From the timeless wonders of Rome, the charming streets of Naples, and the rich culture of Sicily to the sun-kissed shores in Sarande, and the ancient ruins of Olympia in Katakolon, experience the heart of the Mediterranean like never before. Plus with extended touring...
Set sail on a captivating Mediterranean cruise that whisks you away to vibrant cities and stunning landscapes. From the timeless wonders of Rome, the charming streets of Naples, and the rich...
Set sail on a captivating Mediterranean cruise that whisks you away to vibrant c...

Fly, Stay, Cruise Mediterranean with Greece and Italy on Sapphire Princess

14 nights departing 9 April 2026

FROM (per person/twin share)

$7,729

VIEW HOLIDAY

Fly, Stay, Cruise Japan and Alaska North Pacific Crossing aboard Westerdam

20 nights departing 23 April 2026

Embark on the ultimate North Pacific adventure, beginning in the dazzling metropolis of Tokyo and crossing the vast, majestic ocean to the vibrant shores of Vancouver. As you cruise through the the Pacific, experience the untamed beauty of Alaska’s rugged wilderness, marvel at glaciers and wildlife. This is a perfect blend of cultural wonders, natural splendor, and unforgettabl...
Embark on the ultimate North Pacific adventure, beginning in the dazzling metropolis of Tokyo and crossing the vast, majestic ocean to the vibrant shores of Vancouver. As you cruise through...
Embark on the ultimate North Pacific adventure, beginning in the dazzling metrop...

Fly, Stay, Cruise Japan and Alaska North Pacific Crossing aboard Westerdam

20 nights departing 23 April 2026

FROM (per person/twin share)

$7,029

VIEW HOLIDAY

Fly, Stay, Cruise - Mediterranean, Aegean & Adriatic Cruise aboard Enchanted Princess

19 nights departing 16 May 2026

Uncover the wonders of the Mediterranean on a breathtaking journey aboard Enchanted Princess. Explore the sunlit coasts of Italy and Greece, wander through the ancient ruins of Ephesus, and soak in the charm of Corfu and Dubrovnik. From cliffside villages to historic harbours, this voyage blends iconic destinations with rich culture and timeless beauty.
Uncover the wonders of the Mediterranean on a breathtaking journey aboard Enchanted Princess. Explore the sunlit coasts of Italy and Greece, wander through the ancient ruins of Ephesus, and...
Uncover the wonders of the Mediterranean on a breathtaking journey aboard Enchan...

Fly, Stay, Cruise - Mediterranean, Aegean & Adriatic Cruise aboard Enchanted Pri...

19 nights departing 16 May 2026

FROM (per person/twin share)

$5,999

VIEW HOLIDAY

Fly, Stay, Cruise - Southeast Asia and Australia aboard Royal Princess

26 nights departing 30 October 2026

Embark on an extraordinary voyage aboard the Royal Princess, sailing from dynamic Singapore to iconic Sydney Harbour, and discover the vibrant cultures and spectacular beaches of Southeast Asia and Australia's captivating east coast.
Embark on an extraordinary voyage aboard the Royal Princess, sailing from dynamic Singapore to iconic Sydney Harbour, and discover the vibrant cultures and spectacular beaches of Southeast A...
Embark on an extraordinary voyage aboard the Royal Princess, sailing from dynami...

Fly, Stay, Cruise - Southeast Asia and Australia aboard Royal Princess

26 nights departing 30 October 2026

FROM (per person/twin share)

$4,949

VIEW HOLIDAY

Fly, Stay, Cruise Tahiti, Hawaii and South Pacific aboard Crown Princess

34 nights departing 4 November 2026

Sail into the heart of the South Pacific, where sun-kissed islands, crystal lagoons and volcanic landscapes await. From the vibrant shores of New Zealand and Fiji to the dreamy islands of Tahiti and Hawaii, this unforgettable voyage brings the tropics to life in true luxury. After your ocean adventure, enjoy a stylish stay in Los Angeles This is a soul-stirring voyage brimming...
Sail into the heart of the South Pacific, where sun-kissed islands, crystal lagoons and volcanic landscapes await. From the vibrant shores of New Zealand and Fiji to the dreamy islands of Ta...
Sail into the heart of the South Pacific, where sun-kissed islands, crystal lago...

Fly, Stay, Cruise Tahiti, Hawaii and South Pacific aboard Crown Princess

34 nights departing 4 November 2026

FROM (per person/twin share)

$6,599

VIEW HOLIDAY

TRAVEL INSPIRATION

Why It’s Never Too Late to See the World: Travel in Your 60s and Beyond
Forget the notion that travel is a young person’s game. The truth? The world was made for those who know how to savour it - and there’s no better time to start (or continue) your adventures than in your 60s and beyond.With more freedom, fewer responsibilities, and a lifetime of wisdom under your belt, this is the perfect moment to explore the places you’ve long dreamed about. The time is now - and the possibilities are endless. Here’s why travel only gets better with age.
Why Your Next Holiday Should Be a Fly, Stay & Cruise Adventure
Small Ship Cruising with Coral Expeditions Along Australia’s Wild West Coast
This is the Wild West Coast, a realm of reef-fringed islands, red escarpments, coral atolls, and deep river gorges carved over millennia. With Coral Expeditions’ purpose-built small ships, you can now experience two of Australia’s most remote and remarkable coastal regions - the Coral Coast and the Kimberley - in comfort, safety, and deeply enriching style.
10 Mistakes First-Time Travellers Always Make (and How to Avoid Them)
So, you’ve booked the flights, found a dreamy hotel (or a quirky Airbnb), and the countdown is on. Whether you’re exploring ancient ruins in Rome, cruising the canals of Amsterdam, or riding the rails across Australia, that first overseas trip is always unforgettable, and not always for the right reasons

INSTAGRAM

INSTAGRAM

COMPANY  

About Us
Reviews
Partners
Unite 4 Kids
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