Tōyoko Inn Naha Asahibashi-ekimae

Just a short walk north of Kokusai-dōri, the Tōyoko is a good-value business hotel with small but serviceable rooms and useful features such as free internet and breakfast. It's one of the better-value options in this price range. A limited selection of car parking spaces are available for ¥500.