Accommodation is usually fairly basic and significantly more expensive than neighboring Uganda and Tanzania. Very basic accommodation will cost $8-$20.
A few nice hotels can be found in Kigali, the most famous of which is the "Hotel des Milles Collines", as featured in the movie Hotel Rwanda. Movie buffs hoping to stay in the film set will be disappointed though, as the film was produced in South Africa. The Hotel is now open after extensive renovation. Most hotels in Kigali are in the $50 and above range, although there are a few bargains to be had if you look around.
There is a relatively inexpensive hotel run by Catholic nuns called St Paul right in the center of town. It's located right behind the church by the same name right across from the roundabout. Twin beds without self-contained bathroom cost RFr 8000.
Lake Kivu: Kibuye:
There is a fairly inexpensive hotel called Home Saint Jean phone number: 0252 568 526 in Kibuye. They have dorms and private rooms.