1300 854 897
1300 854 897
  holidays@holidaysofaustralia.com.au
CRUISE HOLIDAYS
Start your dream holiday search
Start your dream holiday search

Australian Cruise, Stay & Tour

Rail & Cruise Holiday packages

Discover the Unmatched Benefits of a Cruise, Stay and Tour Holiday

Choosing a Cruise, Stay & Tour package with Holidays of Australia & the World offers a unique and seamless travel experience that combines the best of air travel, cruising, and guided tours into one expertly curated package. 


 

Here’s why opting for one of our packages can enhance your travel adventure.

1. Comprehensive and Convenient Itineraries:Our fly, cruise, and tour packages are designed to provide a cohesive and hassle-free travel experience. From the moment you book, we handle all the details—flights, cruises, and land tours—ensuring that every aspect of your journey is meticulously planned and coordinated. This eliminates the stress of managing multiple bookings and schedules, allowing you to focus entirely on enjoying your trip.

2. Expert Curation and Personalization:: We pride ourselves on offering bespoke travel experiences that are tailored to your interests and preferences. Our team of travel experts meticulously curates each package, selecting destinations and activities that offer unique and memorable experiences. Whether you're drawn to the stunning coastlines of Australia, the charm of European rivers, or the grandeur of ocean cruises, our packages are designed to provide an unforgettable journey.

3. Seamless Integration: Our packages integrate all elements of your travel seamlessly, ensuring smooth transitions between flights, cruises, and tours. This integration means you can enjoy a stress-free experience with minimal downtime and maximum enjoyment. Our experienced team manages every detail to ensure that all components of your trip work together harmoniously.

4. Expert Guidance and Local Knowledge: Traveling with us means you benefit from the expertise of knowledgeable guides and hosts. Our tours are led by professionals who bring local insights and cultural understanding to enhance your experience. Whether exploring a new city or navigating a scenic cruise, you’ll gain a deeper appreciation and connection to your destinations.

5. Exceptional Value: Our fly, cruise, and tour packages offer exceptional value by bundling multiple travel elements into one comprehensive package. This often results in cost savings compared to booking each component separately. Additionally, our packages include exclusive experiences and benefits that you may not find with individual bookings.

6. Flexibility and Choice:We offer a wide range of packages to suit different preferences and budgets. Whether you’re interested in a luxury cruise, an adventurous land tour, or a combination of both, you’ll find a package that meets your needs. Our flexibility ensures that you can tailor your trip to your desired experience and pace.

Choosing a fly, cruise, and tour package with Holidays of Australia & the World means embarking on a well-rounded, expertly guided adventure that simplifies your travel planning and maximizes your enjoyment. Discover the world with ease and confidence, knowing that every detail has been taken care of for you.
SHOW MORE

Ultimate Northern Coast to Coast Explorer with Crown Princess and Sydney Stay

19 nights departing 14 April 2025

Embark on a 19-night cruise and stay, starting with a short stay in Sydney before exploring Australia’s tropical top end and coastline. Visit iconic spots like the Whitsundays and the Great Barrier Reef, while enjoying luxurious amenities aboard your ship. Discover Queensland’s tropical regions and the Kimberley coast, blending exploration and relaxation.
Embark on a 19-night cruise and stay, starting with a short stay in Sydney before exploring Australia’s tropical top end and coastline. Visit iconic spots like the Whitsundays and the Great...
Embark on a 19-night cruise and stay, starting with a short stay in Sydney befor...

Ultimate Northern Coast to Coast Explorer with Crown Princess and Sydney Stay

19 nights departing 14 April 2025

FROM (per person/twin share)

$5,799

VIEW HOLIDAY

Ultimate Northern Coast to Coast Explorer with Crown Princess and Perth Highlights

24 nights departing 16 April 2025

Get ready to set sail with this immersive 24 night cruise and stay experience. As you travel from Sydney, you’ll have the opportunity to uncover the most iconic parts of Australia’s tropical top end & remarkable coastline. As your cruise concludes, you’ll have 7 nights stay with touring in Perth to explore to your hearts content!
Get ready to set sail with this immersive 24 night cruise and stay experience. As you travel from Sydney, you’ll have the opportunity to uncover the most iconic parts of Australia’s tropical...
Get ready to set sail with this immersive 24 night cruise and stay experience. A...

Ultimate Northern Coast to Coast Explorer with Crown Princess and Perth Highligh...

24 nights departing 16 April 2025

FROM (per person/twin share)

$7,599

VIEW HOLIDAY

Crown Princess Eastern Seaboard and Top End Getaway

10 nights departing 16 April 2025

Embark on an extraordinary journey from Sydney to Darwin aboard the Crown Princess. Experience the best of both land and sea as you traverse Australia’s landscapes in unparalleled style and comfort, taking in all the amazing stops along the way. In Darwin, immerse yourself in the city’s vibrant atmosphere with included tours of iconic sights such as Stokes Hill Wharf and the Ro...
Embark on an extraordinary journey from Sydney to Darwin aboard the Crown Princess. Experience the best of both land and sea as you traverse Australia’s landscapes in unparalleled style and...
Embark on an extraordinary journey from Sydney to Darwin aboard the Crown Prince...

Crown Princess Eastern Seaboard and Top End Getaway

10 nights departing 16 April 2025

FROM (per person/twin share)

$3,139

VIEW HOLIDAY

Crown Princess Eastern Seaboard With Seven Spirit Bay Adventure

15 nights departing 16 April 2025

Embark on an extraordinary journey from Sydney to Darwin aboard the Crown Princess & The Seven Spirit Bay Expedition. Experience the best of both land and sea as you traverse Australia’s landscapes in unparalleled style and comfort, taking in all the amazing stops along the way.
Embark on an extraordinary journey from Sydney to Darwin aboard the Crown Princess & The Seven Spirit Bay Expedition. Experience the best of both land and sea as you traverse Australia’s lan...
Embark on an extraordinary journey from Sydney to Darwin aboard the Crown Prince...

Crown Princess Eastern Seaboard With Seven Spirit Bay Adventure

15 nights departing 16 April 2025

FROM (per person/twin share)

$11,269

VIEW HOLIDAY

Crown Princess West Coast Cruise and Top End Getaway

11 nights departing 3 May 2025

From the azure waters of the west coast to the vibrant tropics of Darwin and Litchfield, embark on an unforgettable journey that seamlessly blends coastal exploration, cultural encounters, and endless adventure. Indulge in the ultimate Australian experience as you traverse stunning landscapes of the north west coast.
From the azure waters of the west coast to the vibrant tropics of Darwin and Litchfield, embark on an unforgettable journey that seamlessly blends coastal exploration, cultural encounters, a...
From the azure waters of the west coast to the vibrant tropics of Darwin and Lit...

Crown Princess West Coast Cruise and Top End Getaway

11 nights departing 3 May 2025

FROM (per person/twin share)

$3,379

VIEW HOLIDAY

Crown Princess West Coast Cruise and Top End In Depth

14 nights departing 3 May 2025

Set forth on an epic odyssey from Perth to Darwin, where luxury and adventure await. Cruise in style as you sail across the breathtaking western coastline of Australia, taking in stunning views and serene moments on the open sea. Then in Darwin, dive into a world of exploration with adventures through the lush, tropical national parks of Litchfield and Kakadu on this unforgetta...
Set forth on an epic odyssey from Perth to Darwin, where luxury and adventure await. Cruise in style as you sail across the breathtaking western coastline of Australia, taking in stunning vi...
Set forth on an epic odyssey from Perth to Darwin, where luxury and adventure aw...

Crown Princess West Coast Cruise and Top End In Depth

14 nights departing 3 May 2025

FROM (per person/twin share)

$4,299

VIEW HOLIDAY

Ultimate Crown Princess Eastern Seaboard Cruise & Immersive Top End Discovery

17 nights departing 26 September 2025

Embark on an unforgettable adventure blending vibrant city stays, breathtaking natural wonders, and a spectacular cruise along Australia’s stunning coastline. From sailing through the tropical paradise of Queensland and the Northern Territory to exploring the Top End’s iconic landscapes and beyond, this journey is packed with discovery, relaxation, and unforgettable memories at...
Embark on an unforgettable adventure blending vibrant city stays, breathtaking natural wonders, and a spectacular cruise along Australia’s stunning coastline. From sailing through the tropic...
Embark on an unforgettable adventure blending vibrant city stays, breathtaking n...

Ultimate Crown Princess Eastern Seaboard Cruise & Immersive Top End Discovery

17 nights departing 26 September 2025

FROM (per person/twin share)

$8,899

VIEW HOLIDAY

Ultimate Crown Princess West Coast Cruise & Immersive Top End Discovery

14 nights departing 29 September 2025

Embark on an unforgettable adventure blending vibrant city stays, breathtaking natural wonders, and a spectacular cruise along Australia’s stunning coastline. From exploring the Top End’s iconic landscapes to sailing through the Kimberley Coast and beyond, this journey is packed with discovery, relaxation, and unforgettable memories at every turn.
Embark on an unforgettable adventure blending vibrant city stays, breathtaking natural wonders, and a spectacular cruise along Australia’s stunning coastline. From exploring the Top End’s ic...
Embark on an unforgettable adventure blending vibrant city stays, breathtaking n...

Ultimate Crown Princess West Coast Cruise & Immersive Top End Discovery

14 nights departing 29 September 2025

FROM (per person/twin share)

$7,869

VIEW HOLIDAY

Southern Australia In Depth with Crown Princess & Perth Highlights

13 nights departing 11 October 2025

A cruise and stay like no other! Immerse yourself in the charm of Perth, exploring its vibrant culture, stunning sights, and relaxed atmosphere. Continue your exploration around the beautiful southern coast of Australia, with its captivating vistas and coastal treasures. This is an adventure that blends the thrill of travel with the comfort of discovery.
A cruise and stay like no other! Immerse yourself in the charm of Perth, exploring its vibrant culture, stunning sights, and relaxed atmosphere. Continue your exploration around the beautifu...
A cruise and stay like no other! Immerse yourself in the charm of Perth, explori...

Southern Australia In Depth with Crown Princess & Perth Highlights

13 nights departing 11 October 2025

FROM (per person/twin share)

$3,579

VIEW HOLIDAY

Southern Australia In Depth with Crown Princess & Sydney Highlights

16 nights departing 13 October 2025

Embark on an unforgettable journey along Australia’s stunning southern coast, where breathtaking views, charming towns, and coastal beauty await. After your scenic cruise, unwind in the vibrant city of Sydney, soaking up its iconic sights and worldclass experiences. This once-in-a-lifetime escape blends the best of sea and city, creating memories that will last forever.
Embark on an unforgettable journey along Australia’s stunning southern coast, where breathtaking views, charming towns, and coastal beauty await. After your scenic cruise, unwind in the vibr...
Embark on an unforgettable journey along Australia’s stunning southern coast, wh...

Southern Australia In Depth with Crown Princess & Sydney Highlights

16 nights departing 13 October 2025

FROM (per person/twin share)

$4,899

VIEW HOLIDAY

Indonesian Jewels in Luxury with Oceania and Singapore Stay

13 nights departing 16 November 2025

Uncover the Jewels of Indonesia on this spectacular journey. Begin in vibrant Singapore before setting sail aboard Riviera, gliding through the Indonesian islands. From the vibrant streets of Surabaya to Bali’s tranquil beaches, the untouched beauty of Lombok, and the legendary Komodo Island, each stop is a gem waiting to be explored. With exotic cultures, pristine coastlines,...
Uncover the Jewels of Indonesia on this spectacular journey. Begin in vibrant Singapore before setting sail aboard Riviera, gliding through the Indonesian islands. From the vibrant streets o...
Uncover the Jewels of Indonesia on this spectacular journey. Begin in vibrant Si...

Indonesian Jewels in Luxury with Oceania and Singapore Stay

13 nights departing 16 November 2025

FROM (per person/twin share)

$7,289

VIEW HOLIDAY

Southern Australia in Luxury with Oceania and Perth Highlights

17 nights departing 23 November 2025

Embark on an unforgettable journey through Australia, blending city discovery with coastal adventure. Set sail aboard Riviera and cruise along Australia’s stunning southern coast, where each destination reveals breathtaking landscapes and vibrant culture. This is travel at its finest—seamless, scenic, and simply spectacular.
Embark on an unforgettable journey through Australia, blending city discovery with coastal adventure. Set sail aboard Riviera and cruise along Australia’s stunning southern coast, where each...
Embark on an unforgettable journey through Australia, blending city discovery wi...

Southern Australia in Luxury with Oceania and Perth Highlights

17 nights departing 23 November 2025

FROM (per person/twin share)

$8,599

VIEW HOLIDAY
READ OUR BLOG
Travel Like a Local: Amsterdam – The Tulip City
Amsterdam isn’t just a city of canals and museums – it’s a vibrant, ever-evolvin...
READ MORE
Travelling with Medical Equipment: A Simple Guide to Stress-Free Travel
Travelling with medical equipment might sound tricky, but with a bit of preparat...
READ MORE
How to Manage Layovers Like A Pro: Tips for a Smoother Journey
Layovers are often perceived as mere interruptions in our travel plans, but with...
READ MORE
READ MORE
READ OUR BLOG

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