LESTEL NAHA is located in Naha, within 1.5 miles of Naminoue Beach and 2.2 miles of Tamaudun Mausoleum. With a bar, the 2-star hotel has air-conditioned rooms with free WiFi. The hotel features family rooms. Sefa Utaki is 12 miles from the hotel, while Nakagusuku Castle is 12 miles away. Naha Airport is 2.5 miles from the property.