Located in the center of Naha, a 11-minute walk from Naminoue Beach, Matsuyama Stay has air-conditioned rooms and free WiFi. The property is around 2.7 miles from Tamaudun Mausoleum, 12 miles from Nakagusuku Castle and 14 miles from Sefa Utaki. Zakimi Gusuku Castle is 18 miles from the hotel and Katsuren Castle is 19 miles away. All rooms in the hotel are equipped with a flat-screen TV. The rooms include an electric tea pot, while selected rooms also feature a kitchenette with a fridge, a microwave and a stovetop. At Matsuyama Stay the rooms are equipped with bed linen and towels. Maeda Cape is 21 miles from the accommodation, while Yakena Bus Terminal is 21 miles from the property. The nearest airport is Naha Airport, 2.5 miles from Matsuyama Stay.