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 FREE
9am - 5pm AEDT Monday - Sunday
9am - 5pm AEDT Weekdays
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

7nt - South Pacific from Brisbane, Australia
Carnival Luminosa, 21st Jan 24, 7 nights
from only
8nt - New Caledonia Roundtrip Sydney
Brilliance Of The Seas, 19th Jan 24, 8 nights
from only
10nt - South Pacific Roundtrip Sydney
Brilliance Of The Seas, 9th Jan 24, 10 nights
from only
16nt - *Tahiti, Samoa, Fiji & New Caledonia - Fly/Stay/Cruise*
Norwegian Spirit, 7th Dec 23, 16 nights
from only
43nt - *Highlights of New Zealand & Gems of the Pacific*
Noordam, 22nd Mar 24, 43 nights
from only

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