May Stars Guest House is located in Kigali, just 2 miles from Kigali Convention Centre and 2.8 miles from Kigali Centenary Park. Both Wifi and private parking are available at the guest house free of charge. Niyo Arts Gallery is 3.4 miles away and Belgian Peacekeepers Memorial is 5 miles from the guest house. The accommodation is non-smoking. Guests at May Stars Guest House can enjoy an American breakfast. Guests can also relax in the garden. Nyamata Genocide Museum is 17 miles from the accommodation, while Inema Art Centre is 2.4 miles away. Kigali International Airport is 1.2 miles from the property.