Search for your perfect cruise...

Cruise & Flight

Cruise from AUS

Just the cruise
Search over 20,000 cruises
Search by month & refine later
We can search all major cruise lines
Advanced Search
Are you over 55?
Check this box to unlock senior rates where available.
Exclusive special offers
Experienced cruise specialists
Australian call centre
Need help? Call our Australian based Cruise Specialists for FREE
Sales and After Sales, Monday to Thursday 9am-5pm Thursday to Sunday - closed
All Major credit cards accepted
All Major credit cards accepted

New Caledonia Cruises

New Caledonia is a French territory located in the Pacific. Famed for its tropical climate, picturesque beaches, and natural wonders, it has long been a popular holiday destination with travellers from all over the world. The country’s main island, Grande Terre, is a haven of warm hospitality and elegant resorts. It is also home to the biggest (and most spectacular) lagoon in the world.

Explore the South Pacific

Whether you want to relax and unwind on white sand beaches or you’re on the hunt for a more thrilling adventure, New Caledonia is the perfect holiday destination. Choose from a wide range of shore excursions and trips to enhance your cruise experience. From whale watching and snorkelling to rock climbing and kayaking, we’ve got thousands of affordable tour packages to suit all itineraries – often up to 60% cheaper than the cruise lines.


Our Best New Caledonia Cruise Deals


21nt - *South Pacific Adventure & The Melbourne Cup*
Pacific Adventure, 15th Oct 21, 21 nights
from only
A$3499pp

Set Sail From Australia


If you’d like to experience the beauty of New Caledonia, we have a number of great value New Caledonia and South Pacific cruise deals for you to choose from. Cruise from Australia and set sail from home ports of Brisbane, Sydney, and Melbourne. We work with some of the world’s most popular cruise providers, including Carnival, P&O Australia, Royal Caribbean and Celebrity Cruises.

Are You Ready for Adventure?

Browse a selection of our New Caledonia cruises below, use our handy search tool to the left, or give our cruise consultants a call today for details of our latest special offers. 


Cruise Lines Cruising To New Caledonia



Related Destinations


HOT CRUISE DEALS – SIGN UP NOW FOR PRIORITY ACCESS