Heiikiani Sweet Home, valutato con un punteggio di 9,1 da 20 recensioni, è uno degli hotel più gettonati di Nuku Hiva. Tra le altre strutture più apprezzate spiccano Pension Mave Mai, con un punteggio medio di 8,0 da 81 recensioni, e Fare Manutea, con un punteggio medio di 8,5 da 47 recensioni.