Step Town Motel

Not far from the city centre, and down a quiet dusty lane (and a very steep hill!), this place, with its decent rooms and prim bathrooms, offers reasonable value by Kigali standards, especially if you can score a room with city views. There's also a garden terrace and a small bar-restaurant.