You know where to go
Select an airport in the search form
You don't know where to go
See where you can go on your budget
The cheapest flights to New Caledonia recently found by momondo users are $214 with Aircalin, $268 with Air New Zealand, and $465 with Air Vanuatu.