Scroll through the results for cheap flights to Noumea in New Caledonia. To get the best deal, we'd advise booking in advance, particularly if you want to fly with a specific airline. The most popular airlines are Emirates & Qantas, but that doesn't necessarily mean they're the cheapest. Check your dates and see.
Flexible on dates? Conducting your search by month allows you to compare prices to Noumea throughout the year. Accommodation prices will also be higher at this time of year.
So, if the flights to Noumea don't work for you, you could always try searching for flights to other airports in New Caledonia.
Looking at a few different departure airports will give you even more choice. See what you can find. And remember, it's best to book your flights in advance wherever possible.