Em Naha, a cerca de 2,4 km de Naminoue Beach, LESTEL NAHA apresenta um bar, quartos não fumador e acesso Wi-Fi gratuito em toda a propriedade. Este hotel de 2 estrelas dispõe de uma cozinha partilhada. O alojamento tem quartos familiares. Mausoléu Tamaudun fica a 3,5 km de LESTEL NAHA, enquanto Sefa Utaki fica a 20 km de distância. O Aeroporto de Naha fica a 4 km da propriedade.