Good and almost new hotel, fair price. ~15 minutes walk from the train station, commercial street, and bus terminal. ~6 minutes walk to the only beach in Naha: Naminoue.
Laundry outside the building, approachable staff, small elevator to serve 9 floors but it’s not crowd. Cleaning room has an additional fee (as many other hotels) and clean towels can be requested at the front desk.
A couple of traditional restaurants and a convenience store around the corner.
Definitely a good affordable hotel to be considered when in Naha.