Naha Tokyu REI Hotel

Rooms are clean and functional, though sheets wear out and noise from the casino bleeds through if you open the balcony. You get free drinks daily, excellent transit access via monorail and bus terminal nearby, and friendly staff, though English support is minimal. Book this for location and value, not for spacious comfort.