Some updates for your consideration:
(The GPS reading in the Bradt is 2 minutes off)
There is a new hotel in Gikongoro (on the road between Huye/Butare and
Nyungwe), open since January 2009.
Golden Monkey Hotel
RWF 25000 for VIP double room including breakfast for one person.
Cheaper rooms also available.
Clean, modern, good service. Restaurant, Bar, Conference center.
Hot water showers, emergency generator.