Looking to discover the best of New Caledonia on a 10 day cruise? Then choose from our range of unique cruise itineraries with two leading cruise lines that explore New Caledonia. July is the most popular month to travel to New Caledonia and we have 10 cruise departures available.