Ubicato nel centro di Naha, a 1 km da Spiaggia di Naminoue, Matsuyama Stay propone camere climatizzate e WiFi gratuito. La struttura si trova a circa 4,4 km da Mausoleo di Tamaudun, 19 km da Castello di Nakagusuku e 23 km da Sefa Utaki. Castello di Zakimi Gusuku dista 29 km da questo hotel, mentre Castello Katsuren è a 31 km. 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. Cape Maeda è a 33 km da questa struttura, mentre Terminal degli Autobus Yakena si trova a 34 km dalla struttura. Aeroporto di Naha si trova a 4 km di distanza.