Il existe environ 110 structures d'hébergement en Calédonie, de la chambre d'hôte à l'hôtel resort. Sur les quelques  2 500 chambres existantes, 1 600 sont concentrées dans la capitale; les autres sont réparties dans les rares localités de la Grande Terre, dans quelques sites touristiques et sur les îles. Les différents types d'hébergements sont représentés: grands hôtels tout confort, résidences hôtelières, hôtels-clubs (resorts), hôtels de charme ( ou "boutiques), gîtes (appelés aussi "relais"), le plus souvent en bungalow, gîtes ruraux (propriétés d'élevage), terrains de camping aménagés en brousse, gîte ou "accueil" tribal, principalement sur la côte Est et les îles Loyauté.

Quel que soit le type d'hébergement, les tarifs sont élevés. Les prix que nous indiquons correspondent à une chambre double pour 1 ou 2 personnes. Ils peuvent varier selon les saisons et sont susceptibles d'évoluer.