Stayed here with a friend for two nights in January 2014 encounter to climbing Kilimanjaro.
Much better than the "budget" hotel booked by our agent. Excellent room with everything one would expect in a four star hotel.
Dinner at Flametree was outstanding. Great choice of food and great red wines. Check wines prices though as I miscalculated the exchange rate and paid $100 more than I expected. Staff are excellent.
I was in Nairobi in May 14 but staying up the road. Went there for two dinners and spent a day at Flametree on Ma 1 Public Holiday to do some work. Best WiFi in Africa.
Nothing but praise and it will be my choice of hotels when in Nairobi.