I'm positively surprised. Needed hotel close to airport just for one short night, booked this one mainly due low price with no high expectations. But surprisingly this place was fairly new, clean, friendly English speaking personnel, and close to city main street. Definitely good alternative if one has to spend few days in Naha.
Also, the reception is open 24h, which is handy if you need to order taxi to airport at morning hours.