Kigali Hotel Beausejour

The Hotel Beausejour actually consists of a hotel and an "auberge" (guest house) which is located 500 m up on the same street. I have stayed multiple times at both and strongly recommend the guest house.

The guest house consists of low, classic buildings nicely spread over a lush garden; each room has its own porch. Staying here for about $45 to $60 (some negotiation possible) gets you a regular breakfast, a nice room, a running (even warm!) shower and internet. Mosquito net in all rooms.

Other Hotels and Lodges 

The hotel is a high, modern building, consisting of more spacious and expensive rooms ($90 upwards) with a great balcony view and a more fancy breakfast (buffet).

The rooms are fancier, but the showers actually work less than the guesthouse, as in the hotel, they turn off the water pump regularly to save money.

The one advantage of the hotel, for business purposes, is that they have space and facilities to host workshops/meetings. The hotel is more anonymous.

For the lunch buffet, which is RF7000 ($15), it is worth it to walk ten minutes up to the roundabout where a variety of restaurants offers pretty much the same for RF2000 ($5).

Bear in mind though that Mosquitoes with Malaria are on the prowl at dawn and dusk so make sure you are covered and prepared.

The hotel is situated outside the heart of the city not far away from the Parliament. It is nonetheless very well located. There are several excellent restaurants within walking distance if you feel the need to explore.

Unlike many East and West African countries, Kigali and Rwanda in general has become one of the safest countries where Western tourists (including women on their own) can move around and about without the fear of being mugged, or hassled by street kids and vendors.

BUT there is no need to tempt the devil either by not following basic safety precautions.
Access to internet is also available.

The down side is that it is situated close to a major arterial route from the City to the Airport.
So you can always request a room facing away from the street.

There is parking available but because it is co-sharing with some business on the ground floor, it is rather limited.

There is no swimming pool, or garden around, but you can easily enjoy sitting at the terrace on the roof top sipping a few alcoholic drinks or fresh fruit cocktails.

Overall, a very pleasant experience and certainly recommended.