Naha Hotels with Gym

Extremely clean and tidy. The room is very large and spacious for Japan. The surroundings are incredibly convenient, with Lawson, 7-Eleven, and other convenience stores right downstairs. It's also very close to day tour meeting points and Kokusai-dori, and about a 16-minute walk to the pier (for glass-bottom boats/whale watching tours). Highly recommended.

Food: Breakfast offered both Japanese and Western options. Personally, I preferred the Japanese choices, as the Western selection was a bit limited. Both of the hotel's on-site restaurants were decent, especially the Spanish one, which served delicious food at reasonable prices. Stay: The room was very clean and tidy. Although the hotel felt a bit dated, the facilities were comprehensive. My only minor complaint was that the air conditioning unit was somewhat noisy. Location: The location was incredibly convenient for getting around. It's very close to Kokusai Dori, supermarkets, and shopping malls, making it easy to pop out for a drink at an izakaya in the evening.

The DoubleTree by Hilton Naha is incredibly conveniently located. It's right next to Asahibashi Monorail Station, just a 3-minute walk from the exit, and only one stop away from Kokusai Street. Across from the hotel, you'll find the Naha Bus Terminal and a shopping mall. We were pleasantly surprised by the complimentary warm chocolate chip cookies upon arrival – they were absolutely delicious and quite a treat! Our overall room experience was fantastic; it was very spacious, and the high-quality bed provided an incredibly comfortable night's sleep.

Fantastic hotel off the touristy area but in a convenient location. Hotel is currently under renovations and the new rooms are spacious and very nice. Breakfast spread is one of the nicest I have had anywhere. Location is local but walkable to some very good restaurants. Highly recommended.