Com uma localização ideal na área de Naha City Centre, em Naha, Matsuyama Stay encontra-se a 4,4 km de Mausoléu Tamaudun, a 19 km de Castelo de Nakagusuku e a 23 km de Sefa Utaki. Este hotel de 4 estrelas dispõe de quartos com ar condicionado, casa de banho privativa e acesso Wi-Fi gratuito. O alojamento está a 300 m do centro da cidade e a menos de 1 km de Naminoue Beach. 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. Castelo Zakimi Gusuku fica a 29 km de Matsuyama Stay, enquanto Castelo de Katsuren está a 31 km da propriedade. O Aeroporto de Naha fica a 4 km de distância.