Hotels in Naha with a Pool near Shuri-jo Castle

I booked a standard room with twin beds for two nights at Novotel Okinawa Naha in late January 2026. I arrived in Naha late at night and had a smooth check-in experience.

Reasonably priced hotel that is located about 1km away from Kukosai Dori, the main shopping district of Naha. It's also about 1.5km away from Shurijo Castle Park.

The hotel is a little hard to find initially but once you have found it is easy to navigate. The staff are friendly and super easy to find. The property is a little dated but functional.

I’ve stayed at many hotels around the world, but this is the first time I’ve truly been impressed by the customer service.