Three car rental agencies at your disposal :

Nouméa – Ducos
Tontouta – Aéroport
PK5 – rd-point de la Belle Vie
Magenta – Airport