While in New Caledonia, be sure to explore the Province of South. Agoda.com offers big savings on 34 hotels in top locations. With 6 cities and some of the country's most popular tourist attractions, South offers plenty to do and see. Whatever your appetite demands, you can find in one of many wonderful restaurants around the Province. With availability in more than 22,000 cities worldwide, more travelers today are choosing Agoda.com to search for hotels in South.