May Stars Guest House localiza-se em Kigali e apresenta um jardim. Esta casa de hóspedes também fornece acesso Wi-Fi gratuito e estacionamento privado gratuito. Todos os quartos incluem ar condicionado, e alguns quartos providenciam varanda. O Aeroporto Internacional de Kigali fica a 2 km de distância.