Matsuyama Stay se encuentra en el centro de Naha, a menos de 1 km de Playa de Naminoue, ydispone de habitaciones con aire acondicionado y wifi gratis. El alojamiento está a 4,4 km de Mausoleo Tamaudun, a 19 km de Castillo de Nakagusuku y a 23 km de Sefa Utaki. Castillo Zakimi está a 29 km del hotel y Castillo Katsuren, a 31 km. Las unidades de este alojamiento están equipadas con TV de pantalla plana. Las habitaciones están equipadas con hervidor, y algunas también ofrecen zona de cocina con microondas y fogones. En el hotel, las habitaciones disponen de ropa de cama y toallas. Cabo Maeda está a 33 km del alojamiento, y Terminal de autobuses Yakena está a 34 km. El aeropuerto (Aeropuerto de Naha) está a 4 km.