My stay at Aberdeen House hotel was exceptional.
The service by the hotel staff was very friendly and always punctual (one of the very few qualities that Rwanda doesn't posses).
The prices are reasonable and the rooms have a very westernized theme to them.
The "guesthouse" seemed more like a hotel than a guest house which made you feel you were getting value for you're money.
Large rooms, comfy bed, not to much hot water, but could have been worse. There are two premises at Aberdeen house, the hotel and then a large mansion two house away, try to get the rooms at the mansion
I would recommend any one to stay at Aberdeen Guest and will be staying there again myself when I return to Rwanda!