Butare (also called Huye) is a sleepy kind of place in the south of Rwanda. It has a couple of interesting museums though and is good fun for kicking back for a few days. Shalom guest house Butare is run by the Anglican Diocese in Butare and I found it the best value place in town.
There are some better located places on the main street but when I checked them out they looked pretty tired and potentially rather noisy. Compared with the Shalom guest house they were pricey too.
The Shalom is very new and has large airy rooms with comfy beds and decent quality furniture.
The en suite shower in mine worked really well once I'd asked them to turn on the water! My room was on the upper floor and the views across the valley were quite impressive too.
A simple but good breakfast of fruit, toast and tea was served in a small house next door and included in the price of 20,000 Rwandan Francs.
What I really liked most was the friendly atmosphere though. It felt safe, secure and welcoming whilst other places in town that I looked at were a bit intimidating and chaotic.
(There's even cheaper but quite basic accommodation right next to the guest house too - don't get the too muddled up!)