Naha

In the middle of the action on Kokusai-dōri, JAL City has 304 swish, modern rooms, in which even the single beds are wide enough to serve as snug doubles. — Lonely Planet

There's a lot to love about this homely little design hotel, which could have been plucked from Tokyo's Omote-sandō and transplanted into Naha's up-and-coming entertainment district. — Lonely Planet

Between Heiwa-dōri arcade and the Tsuboya pottery area, this tropical-themed guesthouse has small, basic rooms with shared bathrooms, a pool table, a zone-out room and some English-speaking staff. — Lonely Planet

Steps from Kokusai-dōri, this bare-bones, Southeast Asian–themed guesthouse has dorms and tiny private rooms with a tropical ambience, all with shared bathrooms. — Lonely Planet

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. — Lonely Planet

This huge youth hostel is located in Ōnoyama-kōen, a five-minute walk from the Tsubogawa Station. — Lonely Planet

The smart business/tourist hotel owned and managed by JR Kyūshū is one of downtown Naha's nicest offerings. — Lonely Planet

You couldn't ask for a better in-town lodging than this elegant, nicely furnished hotel. — Fodor's

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. — Lonely Planet

Opened July 2015, this Hyatt—the first in Okinawa—is elegant and centrally located, but without a stratospheric price tag. — Fodor's