Les principaux types d’hébergement sont les hôtels, les gîtes, le camping et l’accueil en tribu. Du fait qu’elle soit encore peu touristique, la Nouvelle-Calédonie dispose de peu de structures d’hébergement. Il est donc indispensable de réserver à l’avance car une fois sur place vous risquez de vous retrouver sans rien. À Nouméa, vous trouverez principalement des hôtels et en dehors de la capitale calédonienne, l’offre se compose surtout de gîtes avec des bungalows. Renseignez-vous pour savoir s’ils sont pourvus d’une cuisine car certains sont parfois sommaires.
Vous avez également l’accueil en tribu où vous dormirez dans des cases, paillotes ou bungalows. C’est par ailleurs le mode d’hébergement le plus courant sur les îles Loyauté. Attention toutefois, le confort peut-être rudimentaire. Vous avez aussi les campings. Ils se situent en pleine nature et il y en a un peu partout sur la Grande Terre. Avec une autorisation, vous pouvez même planter votre tente au sein d’une tribu, une solution très bon marché.