Matsuyama Stay bevindt zich in het centrum van Naha, op minder dan 1 km van Naminoue Beach, en biedt kamers met airconditioning en gratis WiFi. De accommodatie ligt op 4,4 km van Tamaudun Mausoleum, 19 km van Gusuku Nakagusuku en 23 km van Sefa Utaki. Kaap Maeda ligt op 33 km en Busterminal van Yakena ligt op 34 km van het hotel. Alle kamers bij het hotel hebben een flatscreen-tv. De kamers zijn inclusief een waterkoker en sommige kamers hebben ook een kitchenette met een magnetron en een kookplaat. Alle kamers bij Matsuyama Stay hebben beddengoed en handdoeken. Kasteel van Zakimi ligt op 29 km van de accommodatie, en Katsuren-kasteel ligt 31 km verderop. Het dichtstbijzijnde vliegveld is Luchthaven Naha, op 4 km van Matsuyama Stay.