Matsuyama Stay está muy bien situado en el barrio de Naha City Centre, Naha, a 4,4 km de Mausoleo Tamaudun, a 19 km de Castillo de Nakagusuku y a 23 km de Sefa Utaki. Este hotel de 4 estrellas tiene habitaciones con aire acondicionado, baño privado y wifi gratis. El alojamiento está a 300 metros del centro de la ciudad y a 11 min a pie de Playa de Naminoue. 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. Castillo Zakimi está a 29 km del alojamiento, y Castillo Katsuren está a 31 km. El aeropuerto (Aeropuerto de Naha) está a 4 km.