Can't decide how to spend your time in New Caledonia? Start with a trip to the Province of South. Agoda.com offers big savings on 38 hotels in top locations. With 6 cities and some of the country's most popular tourist attractions, South offers plenty to do and see. Getting around South is easy with the Province's major airports as access points to major cities. Agoda.com is trusted by more than 3,500,000 travelers, booking accommodation in famous regions like South.