La location de voiture est quasiment incontournable : Nouméa est une ville assez éclatée, avec de nombreuses collines (avec sens uniques et culs-de-sac), le réseau de bus est limité et, bien entendu, la plupart des sites touristiques sont situés sur l'île en dehors de Nouméa.