If you are looking to fly to New Caledonia for less, look to airlines like Aircalin, Qantas Airways, and Air Vanuatu, with prices starting at $146, $239, and $267 respectively.
New Caledonia has restricted the entry of most foreign travelers. Only travelers who can prove that entry is for urgent family/work reasons will be allowed to enter, and they will be expected to fill in a travel certificate and provide proof. All travelers over the age of 11 must show a negative test result for COVID-19 issued within 72 hours before departure for New Caledonia. Travelers must also provide a self-certified document affirming that they have no COVID symptoms and that to their knowledge they have not been in contact with any person confirmed positive within the last 14 days. Airlines will refuse boarding to anyone who does not produce both proof of a negative result and the self-certified document. All travelers will be required to complete 14 days of quarantine in a hotel requisitioned by the government. This does not apply to arrivals from Wallis and Futuna. If you are planning to travel to New Caledonia at this time, it is recommended that you stay up to date on current restrictions and follow proper safety measures while in public.