There weren't any rooms available the one night I stayed in Kibuye, but there was a 14-person dorm. The beds are very springy and noisy; you sink into the mattress and there weren't pillows, but for one night, it was fine. The bathroom/shower was upstairs, which was a bit of a pain, but for the inexpensive price of 2,500 Rwandan Francs/night, it wasn't an issue.
The views are breathtaking and Lake Kivu is a quick walk away. The food and service in the restaurant are fine and the staff is welcoming.