New Caledonia Fly-Drive holidays
Hire a 4 wheel drive car in Noumea or at the airport. The roads are excellent all around Grande Terre and the Rocket Guide has a handy mileage calculator and road map to plan your vacation.
There are plenty of places to stay, including managed camping sites with showers, BBQ areas, toilets, picnic tables. You'll find the location and contact details for all the camp sites on the Rocket Guide
Gites and Homestays
There are also nice hotels and gites (small hotels) and even tribal and home stays to make your fly-drive vacation more comfortable; you'll find them all on the The Rocket Guide to New Caledonia. .