No trip to New Caledonia is complete without a visit to the Province of North. Agoda.com offers big savings on 3 hotels in top locations. Our instant confirmation gives you piece of mind and more time explore popular cities such as North, New Caledonia. Getting around North is easy with the Province's major airports as access points to major cities. With availability in more than 22,000 cities worldwide, more travelers today are choosing Agoda.com to search for hotels in North.