Providing a garden, May Stars Guest House offers accommodations in Kigali. The guest house provides rooms with air conditioning, free private parking, and free Wifi. The rooms are equipped with heating facilities. Kigali International Airport is 1.2 miles away.