Naha hotel rooms a the APA Hotels

"It was a great place, really cool."

"Staff were very friendly and helpful (the lock on my room was broken and they fixed it immediately). The location is convenient for the port, so if you're going to take ferry trips, it's a good location. However, it's a slightly longer walk to the main tourist street and the nearest monorail station."