Hôtels et resorts

L’hôtellerie est peu développée en Nouvelle-Calédonie en dehors de Nouméa où l´on trouve essentiellement des hôtels de catégorie moyenne et supérieure. Il existe quelques hôtels indépendants classés de 1 à 5 étoiles (norme de classification internationale).
Certains établissements de chaîne sont très luxueux, comme les hôtels Méridien (un établissement à Nouméa et un autre sur l'île des Pins). Pour les hôtels de grand standing, compter 170 à... 700 € la nuit !
On trouvera aussi, dans les zones touristiques, des resorts aux tarifs plus raisonnables : de 80 à 170 € la nuit.
Dans la mesure du possible, on réservera à l'avance, surtout dans les hôtels meilleur marché.

Gîte ou relais ruraux

Ces structures d’accueil familial constituent le mode d’hébergement le plus courant dans les zones touristiques en dehors de la capitale. Il s'agit parfois de fermes en activité. Les bungalows, équipés ou non d’une cuisine, peuvent être loués pour quelques jours ou quelques semaines. Ils accueillent de 2 à 6 personnes. De 30 à 90 € la nuit.

Gîtes tribaux (accueil en tribu)

Ce mode d’hébergement dans les villages kanaks rencontre un succès croissant, notamment sur la côte est de Grande terre et sur les îles Loyauté. Il permet une immersion dans la culture kanake (mélanésienne).
En tribu, les hôtes dorment généralement dans des cases typiquement mélanésiennes situées un peu à l´écart de la maison familiale. Sur la Grande Terre, c´est surtout possible sur la côte est. Dans les îles Loyauté, c’est le mode d’hébergement le plus commun. Le confort peut être rudimentaire avec, en guise de lit, une natte ou un matelas mousse et les commodités à l’extérieur de la case.
En 2011, un label « Accueil en tribu des îles » a été créé dans le but d'encadrer le gîte chez l'habitant en terre coutumière. Ces hébergements labellisés offrent ainsi certaines garanties : hébergement en case traditionnelle ou en paillotte, bloc sanitaire, faré (case commune) de restauration et d'accueil, ingrédients et recettes traditionnels, authenticité et propreté des installations, qualité de l'accueil. Le label propose un classement en 3 catégories signalées par des fleurs de frangipanier. Près de 30 structures d'accueil en tribus sont labellisées.
À l'arrivée, l'hôte et le visiteur signent une « charte de bonne conduite ». En effet, veillez à respecter les usages de la tribu, en en particulier la pratique dite de la coutume : il est de bon ton de signaler son arrivée aux autorités du village, voire d'offrir un petit cadeau au chef.
Ce mode d'hébergement est bon marché : 7 à 12 € la nuit par personne sur Grande Terre, et jusqu'à 45 € sur les îles Loyauté. On paye évidemment en espèces.
Réservations auprès des offices de tourisme locaux.
On peut prendre ses repas sur place avec la tribu, à condition de réserver.

Chambres et tables d'hôtes

Une tendance en hausse. Accueil familial dans les propriétés de familles calédoniennes et mélanésiennes de la brousse et des îles. Dans certaines fermes, vos hôtes vous inviteront à découvrir et à partager la vie de la ferme.

Camping

Les campings aménagés sont toujours situés en pleine nature, au sein de paysages sublimes. On peut planter sa tente un peu partout autour du Caillou, sauf à Nouméa ! On peut parfois aussi camper sur des sites de gîtes tribaux, dans les villages kanaks. De 4 à 12 € par nuit et par tente.

Auberge de jeunesse 

Il n´en existe qu’une seule auberge de jeunesse, celle de Nouméa, affiliée au réseau Hostelling International. Elle compte 58 lits en dortoirs et 13 chambres (simples ou doubles). Tarifs : 13,40 € la nuit en dortoir, 31 € en chambre ; supplément de 1,75 € pour les non-membres. Le linge est inclus dans le prix. Cuisine à disposition, ainsi qu'un casier-cuisine par personne pour stocker des denrées au froid. Réserver à l'avance.