No centro de Naha, a menos de 1 km de Naminoue Beach, Matsuyama Stay apresenta quartos com ar condicionado e acesso Wi-Fi gratuito. O alojamento está a cerca de 4,4 km de Mausoléu Tamaudun, a 19 km de Castelo de Nakagusuku e a 23 km de Sefa Utaki. Este hotel está a 29 km de Castelo Zakimi Gusuku e a 31 km de Castelo de Katsuren. Todos os quartos do alojamento estão equipados com televisão de ecrã plano. Os quartos estão equipados com chaleira, enquanto alguns quartos também possuem uma kitchenette com um micro-ondas e uma placa de fogão. No alojamento, os quartos incluem roupa de cama e toalhas. Cabo Maeda fica a 33 km de Matsuyama Stay, enquanto Terminal Rodoviário de Yakena está a 34 km da propriedade. O Aeroporto de Naha fica a 4 km de distância.