In un punto ideale nel quartiere Centro di Naha di Naha, Matsuyama Stay è ubicato a 4,4 km da Mausoleo di Tamaudun, 19 km da Castello di Nakagusuku e 23 km da Sefa Utaki. Questo hotel a 4 stelle offre camere climatizzate con bagno privato e WiFi gratuito. La struttura dista 300 metri dal centro città e 1 km da Spiaggia di Naminoue. Tutte le camere presso questo hotel prevedono una TV a schermo piatto. Le camere sono provviste di un bollitore elettrico, mentre alcune camere vantano inoltre un angolo cottura con un microonde e un piano cottura. Presso Matsuyama Stay, le camere includono lenzuola e asciugamani. Castello di Zakimi Gusuku è a 29 km da questa struttura, mentre Castello Katsuren si trova a 31 km dalla struttura. Aeroporto di Naha si trova a 4 km di distanza.