A couple looking out at Sydney Harbour

Destinations

Australia Cruises

Discover

"From lush rainforests and pristine beaches to unique wildlife and rich Aboriginal culture, Australia offers an adventure like no other."

Adventure Down Under

Are you ready to embrace the thrill of adventure with a cruise that’s more dazzling than a kangaroo at a dance party? Welcome to our enchanted voyage through Australia and New Zealand, where vibrant cultures, stunning landscapes, and unforgettable experiences await you at every port.

Sydney Harbour - New South Wales
A view of Sydney, Australia with the opera house in view

Imagine gliding gracefully across turquoise waters one moment, and then exploring the rugged wilderness of the Outback the next. Australia, the land down under like no other, offers scenic delights from the Great Barrier Reef’s coral paradise to the quirky yet charming cities of Sydney and Melbourne, bustling with life and flair. And let’s not forget those iconic kangaroos and cuddly koalas that are just begging for a selfie!

Surfers Paradise - Queensland
A landscape view of Surfers Paradise in Australia
A view of a National Park in Western Australia

But wait, there’s more! Our journey doesn't end in Oz! Just a hop, skip, and a jump away lies New Zealand – a mystical wonderland of breathtaking fjords, lush vineyards, and the soul-stirring allure of Maori culture. Embrace the adrenaline while bungee jumping in Queenstown or sip on exquisite wines in Marlborough. Truly, every corner of this breathtaking kingdom guarantees jaw-dropping views that your Instagram followers will envy! With Cruise Nation, you’re not just getting a holiday; you’re stepping aboard an unmatched value experience that promises to be the highlight of your year. Picture days filled with gourmet dining, onboard entertainment, and spacious accommodations, all while exploring the best Australia and New Zealand have to offer.

The Skyline of Brisbane, Australia
A Landscape view of Airlie Beach in Australia

What is the weather like in Australia?

From Sydney’s famous Opera House to the laid-back beaches of Byron Bay, the palm-tree covered tropical islands of Queensland to the Uluru’s iconic silhouette in the heart of the Red Centre, our Australia cruises can transport you to not only the land down under, but to one that is like no other on earth.

With a massive range of deals on fly cruises, and options for luxury cruises, all inclusive deals and cruise & stay packages, booking your ideal cruise to Australia through Cruise Nation couldn’t be easier, or offer better value for money. We offer Australia cruise deals from some of the biggest and most luxurious names in the cruise industry, including Princess Cruises, Carnival and Oceania, allowing you to travel and stay in style during your journey. Our award-winning, expertly trained staff can help you find the best cruise deals, with added no-cost extras and even free stays in cities including Sydney.

All Australia Ports

Drag to Move | Use Ctrl + Scroll to Zoom

Amazing Holiday Deals

* Price information

Prices on display are from and per person based on 2 sharing the lowest cabin grade unless otherwise stated. Gratuities are not included in any of these offers unless otherwise stated. Baggage charge may apply. No Booking fee is payable when you book online. Cruise Nation and Cruise Line Terms & Conditions apply. E&OE.

For the latest and most up to date availability & pricing, please click on a deal or call our team on 0333 455 8500

Average Customer Rating:
4.9/5|
Feefo logo

Independent Service Rating based on 477 verified reviews.Read all reviews

Award

Zoe Beard very professional and efficient

Professional and timely. I was unable to make my booking online and your agent Zoe Beard listened to my requirements and researched my best travel options for direct flights and accommodation. Securing your sale and my booking in one call. She recapped on all details...

Mrs Julia Thomas-03 July 2025

-03 July 2025

Good service , good price .

Both Shirley and Laura have been great , helpful and great at answering all my questions regarding the cruises we were enquiring about.

-02 July 2025

It's our 3rd time booking with cruise nation never had a problem and they are always happy to help. Will definitely book ever cruise through cruise nation.

-02 July 2025