May Stars Guest House se encuentra en Kigali, a 3,2 km de Centro de Convenciones Kigali y a 4,5 km de Kigali Centenary Park. Ofrece alojamiento con jardín y wifi gratis en todo el alojamiento, además de parking privado gratis. El alojamiento está a unos 8 km de Belgian Peacekeepers Memorial, a 28 km de Nyamata Genocide Museum y a 3,8 km de Inema Art Centre. Este alojamiento libre de humo está a 5,5 km de Niyo Arts Gallery. En el hostal o pensión, todas las habitaciones cuentan con baño privado. En May Stars Guest House se puede disfrutar de un desayuno americano. Ivuka Arts Studio está a 4,1 km del alojamiento, y Kigali Golf Club está a 4,9 km. El aeropuerto (Aeropuerto Internacional de Kigali) está a 2 km.