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
Sales Sunday to Friday 9am-5pm
Aftersales Monday to Friday 9am-5pm
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 - Pacific Island Hopper from Brisbane
Pacific Encounter, 3rd Dec 22, 7 nights
from only
A$931pp
9nt - South Pacific from Sydney
Ovation of the Seas, 14th Dec 22, 9 nights
from only
A$1105pp
8nt - Queensland from Sydney
Carnival Splendor, 10th Nov 22, 8 nights
from only
A$1148pp
9nt - South Pacific from Brisbane
Quantum of the Seas, 12th Dec 22, 9 nights
from only
A$1164pp
9nt - South Pacific From Sydney, Australia
Carnival Splendor, 30th Dec 22, 9 nights
from only
A$1294pp
7nt - Pacific Island Hopper from Brisbane
Pacific Encounter, 7th Jan 23, 7 nights
from only
A$1303pp
7nt - Pacific Island Hopper from Brisbane
Pacific Encounter, 14th Jan 23, 7 nights
from only
A$1304pp
8nt - New Year's Eve Cruise From Brisbane
Pacific Encounter, 30th Dec 22, 8 nights
from only
A$1391pp
11nt - South Pacific from Sydney
Celebrity Eclipse, 9th Dec 22, 11 nights
from only
A$1783pp
9nt - South Pacific Holiday from Brisbane
Quantum of the Seas, 28th Dec 22, 9 nights
from only
A$1790pp
13nt - Fiji & South Pacific from Sydney
Majestic Princess, 8th Dec 22, 13 nights
from only
A$2370pp
28nt - *2023 Pacific Crossing - Fly/Stay/Cruise*
Noordam, 8th Apr 23, 28 nights
from only
A$5999pp

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