I have stayed here around 6 times in the last few years. The rooms are always clean and it is very well priced for Nairobi. It has a good gym and excellent sauna. Supermarket next door and centrally located. WiFi can be used also.
The only down sides are no air-con or fan, no mossie nets and i have found this year (Nov 2012) that they sometimes have an aerobics class in the gym on the top floor at 7am. This woke me up most mornings as the music is blasting out.