Toyoko Inn Okinawa Naha Shintoshin Omoromachi is a walkable distance (1.7 mi) from Shuri Castle, Naha.