Hotel Palm Royal Naha is a great hotel for the value. The room is typical of Japanese hotels (small), however it was very clean and I had a great view of the city. I was presently surprised by the free wi-fi in my room, however it would have been nice to know beforehand as I rented a pocket wi-fi. I don't remember reading about free wi-fi on the JapaniCan or hotel websites.
The location is great! It's a few minutes walk to the Makishi monorail station, across of a Lawson convenience store, and a few minutes away from Heiwa Dori and the Tsuboya pottery street.
The staff are very hospitable and most speak English. It was pouring rain during my walk to the hotel, so I was soaked by the time I checked in. The friendly staff offered me a towel to dry off. Very nice!
Coin laundry is available with free detergent. Again, would've been nice to know beforehand as I bought and packed travel-sized detergent.
I would definitely stay here again.