I wanted to let you know that there is still a low budget accomodation in the Centre of Kigali. It is called St. Paul’s and it costs 6000 for a double room. It is really good value for money and totally peaceful with all rooms facing a pretty well maintained garden but in the City Centre. It comes with shared hot showers which is amazing for that price. It is next to the church St Paul’s about 200 metres from the UTC centre. You can come home any time in the night.