Through Expedia, I booked and paid for two rooms, nine nights, but when I arrived, the hostel had only one room for one night in their booking system. There was no other vacancy, so I had to find another hotel and am still trying to get a refund from Expedia, which so far has not been a quick and easy process. The hostel blamed Expedia for the problem, and I have no idea what happened. Their reservation system looked really old, like 1980s database software.
I ate dinner at the hostel because I had arrived late. I also had a chance to see a room. The facilities are not very clean, and the hostel is loud. It's full of young Western travelers, which is fine if you are seeking something like this.
I stayed at the Beausejour on the Airport Road in Remera instead, and it was so much nicer for not that much more. ($80/night for a clean, quiet, spacious single with private bath vs. $50/night at Discover Rwanda for a dirty small room with dirty shared bathroom). In the past I have stayed at Chez Lando, which is also much better than the hostel.
Anyway, none of this matters if they cannot even reserve a room properly. You might purchase a room through Expedia, but there is no guarantee that the room is really available. The hostel told me this happens often, and in the past, they usually have other rooms available so it works out. I don't think that's good enough.