Matsuyama Stay is ideaal gelegen in de wijk Naha Centrum in Naha, en bevindt zich op 4,4 km van Tamaudun Mausoleum, 19 km van Gusuku Nakagusuku en 23 km van Sefa Utaki. Het hotel met 4 sterren heeft kamers met airconditioning, een eigen badkamer en gratis WiFi. De accommodatie ligt op 300 meter van het centrum en op minder dan 1 km van Naminoue Beach. 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. Vliegveld Luchthaven Naha ligt op 4 km van de accommodatie.