When to go. The best time of year to visit New Caledonia is from September to November, when the islands experience perfect weather for swimming with little chance of rain. The downside is everyone wants to visit at this time – so be prepared for peak travel season and the prices that come with it.