This small hotel is a 10 minute tough slog from the Place de l'Unite National in what is actually a middle class neighbourhood, despite the dusty look. The young staff, led by John, are really friendly while John himself is a bit of a star with his links to the likes of Amahoro Tours for gorilla trekking etc. The food takes a while but is decent and the views across the valley are lovely. All this for $55 a night!
step-town.com/
Kiyovu, Kigali, Rwanda near St Famille
(+250) 252 500 042
Google map: bit.ly/oh0yA7