May Stars Guest House localiza-se em Kigali, a 3,2 km de Centro de Convenções de Kigali e a 4,5 km de Kigali Centenary Park. O alojamento dispõe de acomodações com um jardim e acesso Wi-Fi gratuito em toda a propriedade, assim como estacionamento privado gratuito. O alojamento encontra-se a 8 km de Belgian Peacekeepers Memorial, a 28 km de Nyamata Genocide Museum e a 3,8 km de Inema Art Centre. Este alojamento não fumador situa-se a 5,5 km de Niyo Arts Gallery. Os quartos providenciam uma casa de banho privativa. May Stars Guest House disponibiliza pequeno-almoço americano aos seus hóspedes. Ivuka Arts Studio fica a 4,1 km de May Stars Guest House, enquanto Kigali Golf Club fica a 4,9 km de distância. O Aeroporto Internacional de Kigali fica a 2 km da propriedade.