Imagine this: You fly into a vibrant international city where your hotel is already booked. You spend a day or two exploring iconic sights, sampling delicious local cuisine, and soaking up the culture - before boarding a stunning cruise ship that whisks you off to even more incredible destinations. No hassle. No constant unpacking. Just a perfectly planned, globe-trotting adventure.

Welcome to the magic of a Fly, Stay & Cruise holiday.

Combining the freedom of flight, the comfort of hand-picked hotel stays, and the all-inclusive convenience of cruising, these packages are becoming the go-to choice for savvy travellers who want more experience and less effort.

Here’s why your next holiday should be a Fly, Stay & Cruise - especially if you want to travel smarter, go further, and enjoy every step of the journey.


Flights Are Included - So You Can Just Show Up and Go

When you book a Fly, Stay & Cruise package, your international flights are already taken care of. That means:

  • No searching multiple booking sites.
  • No juggling time zones and connecting schedules.
  • No hidden surprises.

Whether you're hopping across to Singapore for a Southeast Asia adventure, or buckling down for a long-haul flight to Europe or North America to start your dream voyage abroad, your flights are locked in and perfectly aligned with your cruise.

Even better? These packages often include airport transfers and luggage handling - so you can glide through the airport knowing everything is sorted.


Hotel Stays Pre-Cruise, Post-Cruise... or Both!

Ever landed in a city and wished you had time to explore it properly? With Fly, Stay & Cruise holidays, you do. These packages typically include 1-3 nights of accommodation either before your cruise begins, after it ends, or on both ends - depending on the itinerary.

  • Pre-cruise stays let you beat the jet lag, explore the city, and start your holiday early.
  • Post-cruise stays are your chance to wind down or soak up one more cultural hit before flying home.
  • Some itineraries include multi-night extensions or customisable options, giving you the flexibility to tailor your dream trip.

And we’re not talking generic hotels. These are centrally located, often 4-star or boutique properties that keep you close to the action. Think Sydney Harbour views, Rome’s cobbled laneways, or a downtown Vancouver skyline.


Cruising Is the Most Relaxing Way to Explore

Once you’ve settled in on board, the real magic begins. Cruising combines resort-style comfort with seamless travel - and your ship becomes both your transport and your home base.

Here’s what makes cruising unbeatable:

You unpack once, yet see multiple destinations.

Every morning, you wake up somewhere new - without touching your suitcase.

Everything is onboard.

From award-winning restaurants and cocktail lounges to day spas, pools, live shows and fitness centres, you can do as much - or as little - as you like.

It’s value-packed.

Accommodation, dining, entertainment, and transport between destinations is all included - meaning fewer surprise expenses along the way.

There’s a cruise line for every traveller.

Whether you prefer luxurious pampering, adventurous excursions, cultural immersion or family-friendly fun, there’s a ship (and itinerary) for you.


Explore the World - One Continent at a Time

One of the biggest advantages of Fly, Stay & Cruise holidays is how far they can take you. Cruises now sail to all seven continents (yes, even Antarctica!), and our curated packages include exciting itineraries to some of the most breathtaking corners of the globe.

Here’s just a taste of where you can go:

Europe

Sail from Barcelona through the Mediterranean, explore the castles of Ireland and Scotland, or glide along Norway’s epic fjords.

Asia

Cruise through Japan during cherry blossom season, explore the temples of Thailand, or sail from Singapore to Vietnam and beyond.

North America

Marvel at Alaska’s glaciers or take in New England’s fall colours. Or begin in New York, cruise through the Caribbean, and end in Miami.

New Zealand & the Pacific

Enjoy homegrown gems like the Great Barrier Reef, Tasmania, and the rugged beauty of New Zealand’s South Island.

No matter your travel dreams, there’s a cruise itinerary that can take you there - and a Fly, Stay & Cruise package that makes it effortless.


Choose Your Perfect Cruise Line

Every traveller is different, and the good news is, cruise lines are too. With a Fly, Stay & Cruise holiday, you can match your travel style with the perfect onboard experience. Some favourites include:

  • Princess Cruises – Sophisticated yet relaxed, with itineraries across every major cruise region.
  • Royal Caribbean – Innovative ships, big thrills, and great for families or adventurous couples.
  • Celebrity Cruises – Sleek and modern, ideal for foodies, design lovers, and sophisticated travellers.
  • Norwegian Cruise Line (NCL) – Freestyle cruising with flexible dining and entertainment for every taste.
  • Holland America Line – Elegant, refined, and perfect for cultural explorers and seasoned travellers.

Plus, many of our Fly, Stay & Cruise offers include exclusive onboard bonuses, like gratuities, shore excursion credits, or specialty dining.


It’s a Smarter, Smoother, More Spectacular Way to Travel

In a single booking, you get it all: flights, hotels, transfers, and an unforgettable cruise - all curated to flow seamlessly from one element to the next.

Whether you’re new to cruising, a seasoned traveller looking for ease, or a couple dreaming of that once-in-a-lifetime trip - this style of travel takes all the stress out and replaces it with pure anticipation and adventure.


So what are you waiting for?

The world is calling - and a fly, stay & cruise holiday is your ticket to answering it.

Ready for a Fly, Stay, Cruise adventure? Click here to view our top packages, or get in touch with one of our travel experts! 

1300 854 897 | holidays@holidaysofaustralia.com.au 

Images courtesy of Princess Cruises, Azamara, Royal Caribbean, Celebrity Cruises & Unsplash. 

Enquiry form

Fill out the form below and we will contact you with more information.
View current offers

WEEKEND TRAVEL DEALS
Connect with us