Ubicato nel quartiere Centro di Naha di Naha, Matsuyama Stay offre camere a 4 stelle con 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. La struttura dista 300 metri dal centro città e 1 km da Spiaggia di Naminoue. Alcune camere vantano inoltre un angolo cottura con un frigorifero, un microonde e un piano cottura. Castello di Zakimi Gusuku è a 29 km da questo hotel, mentre Castello Katsuren si trova a 31 km dalla struttura. Aeroporto di Naha si trova a 4 km di distanza.