Find 4 Star Hotels in Gaja from AED 219

"Loved our stay there and will stay again if ever in Naha"

"Clean, great location, great breakfast."

"Excellent location , clean room , great staff service"

"Friendly staff and the rooms had ample room!"

"A really nice hotel in an excellent location. Just the main shopping street so close to the action but also quiet. Excellent room and very friendly and helpful staff."

"Amazing service, breakfast buffet was excellent."

"Very clean lovely staff, great location, great breakfast, beautiful outdoor pool"

"We loved our stay here as an American family of four with teens. The buffets are wonderful and provide a chance for everyone to have something they like to eat. The resort location makes it easy with a car to get to some of the main attractions on the island without too much driving. Beautiful location with lots of helpful people and fun stuff to do, plus good food options (lots of them)."

"Great hotel and location "

"I truly enjoyed my stay at the Leah. The staff was very pleasant and helpful. The rooms were very clean and comfortable. I would definitely recommend this hotel if you are ever in American Village."

"Clean hotel great location"

"This hotel was very clean and comfortable and next to train station so easy to get to and from the Naha airport. The breakfast buffet was plentiful and delicious, and the staff were extremely helpful and friendly. I would definitely stay here again and I highly recommend this hotel."