Noho Mai heeft een tuin en een terras, en biedt accommodatie in Nuku Hiva met gratis WiFi en uitzicht op de tuin. De bed & breakfast beschikt over gratis privéparkeren en bevindt zich in een gebied waar je kunt wandelen, vissen en snorkelen. Handdoeken en beddengoed worden bij de bed & breakfast verzorgd. Autoverhuur is beschikbaar bij de bed & breakfast. Het dichtstbijzijnde vliegveld is Luchthaven Nuku Hiva, op 41 km van Noho Mai. De accommodatie biedt een betaalde shuttleservice naar deze luchthaven.