Uusi-Kaledonia, Tyynenmeren saaristo, jolla on yksi maailman suurimmista laguunijärjestelmistä, on paratiisi sukellus- ja snorklausharrastajille. Laguuni on jopa listattu Unescon maailmanperintökohteeksi. Uuden-Kaledonian majoitustarjonta on monipuolinen, ja siihen kuuluu klassisia hotelleja, itsepalveluhuoneistoja ja perinteisiä majataloja. Jokainen alue tarjoaa ainutlaatuisia kokemuksia kaupunkilomista koskemattoman luonnon helmassa oleskeluun. Majoituspaikat tarjoavat hyvän pääsyn rannalle, ravintoloihin ja mahdollisuuksia retkille ympäröivälle alueelle.
Laajin majoitusvalikoima löytyy pääkaupungista Nouméasta. Anse Vatan tai Baie des Citronsin rantojen lähellä on moderneja hotelleja, tyylikkäitä huoneistoja ja pienempiä majataloja. Nouméa on kuuluisa kulttuurielämästään, gastronomiastaan ja monista aktiviteeteistaan vierailijoille.
Toinen merkittävä keskus, Bourailin kaupunki, sijaitsee länsirannikolla. Poén rannan läheltä löytyy lomakohteita ja perhemajoitusta, joka sopii paitsi rentoutumiseen myös vesiurheiluun. Bourail on suosittu perheiden ja luonnon ystävien keskuudessa.
Suosittu Île des Pinsin saari tarjoaa majoitusta pienistä majataloista luksuslomakohteisiin, joista on näkymät turkoosiin laguuniin. Île des Pins on turistien keskuudessa haluttu kauniiden rantojensa, mäntymetsiensä ja ainutlaatuisen tunnelmansa vuoksi.