LESTEL NAHA encontra-se em Naha, a cerca de 3,5 km de Mausoléu Tamaudun e 20 km de Sefa Utaki. Este hotel de 2 estrelas dispõe de um bar, quartos com ar condicionado e acesso Wi-Fi gratuito. Este alojamento não fumador localiza-se a 2,4 km de Naminoue Beach. Castelo de Nakagusuku fica a 20 km de LESTEL NAHA, enquanto Castelo Zakimi Gusuku fica a 28 km de distância. O Aeroporto de Naha fica a 4 km da propriedade.