LESTEL NAHA encontra-se em Naha, a 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 está a 28 km de distância. O aeroporto mais próximo é o Aeroporto de Naha, que fica a 4 km de LESTEL NAHA.