A great choice for a stay in Naha, GRG Hotel Naha-Higashimachi is just 3.5 mi (5.6 km) from the airport. Guests will have free perks like breakfast, WiFi, and wired Internet. Rooms offer up nice touches like premium bedding and pillow menus, along with LCD TVs and refrigerators.
Pros: I liked the luxury feel I got from this hotel with a mediocre price. It's also in the heart if Naha so the location is perfect and within walking distance if the famous Kokasai street.
Pros: The staff was very accommodating and did there best to make me feel welcomed here.
Cons: While the wifi was fast, there was only one router to cover 3 floors. Therefore, my signal was spotty. Sometimes I had to stand in the hallway to get signal.