Are you looking for a cruise to New Caledonia? Choose from 70 unique cruise itineraries to New Caledonia, departing from Auckland, Brisbane, Dunedin, Lautoka, Noumea and more. December is the most popular month to cruise to New Caledonia and we have over 108 departures available from nine of the world's leading cruise lines.