Find all hotels by APA Hotels in Gaja from ￥5,998

"Very good location. Room is a reasonable size. Clean, friendly staff. Great breakfast. I would stay at this hotel again."

"Amazing hotel, service , breakfast was incredible and pool was amazing . Very caring staff!"

"A great place to stay in Naha. Close to many city features"

"We loved this property! We want to come back here. "

"One of the best hotel i stayed ....nice pool ..."

"Beautiful hotel, trul"

"Our go to hotel for all of our Beikoku Shidokan Family events.... Our "team" has spent many weeks, and shared many memorial events ....Thanks AGAIN for another memorial couple weeks at the Mercure NAHA!! "

"Phenomenal service and scenery, had a great time at this property. "

"This was a great hotel. Very clean and modern. The rooftop pool is amazing! They had free drinks during happy hour there too. Excellent value and our family loved it. They also have one of those robotic, stacking parkades. If you have never seen one, watch as your car gets an elevator ride. The perfect choice if you need a transition hotel for a night before the rest of the island. "