LESTEL NAHA ligt in Naha, op 2,4 km van Naminoue Beach, en biedt een bar, rookvrije kamers, en gratis WiFi in de hele accommodatie. Dit hotel met 2 sterren biedt een gedeelde keuken. Het hotel heeft familiekamers. Er is een Amerikaans ontbijt beschikbaar bij het hotel. Vliegveld Luchthaven Naha ligt op 4 km afstand.