Stayed at China Gardens (hotel side) first week in November 2011. I was in Nairobi for a meeting at the UN Centre, Gigiri.
Very convenient and right across the the UN complex. It takes about 2 minutes to walk to the main gate. It is not a 5star hotel BUT, the bed was comfortable, room was clean, water VERY hot and staff were friendly and accommodating. I didn't have any problems with mosquitoes. Bfast was included in my room rate which was much lower that the relatively expensive Hilton and other hotels downtown. Bfast was adequate - eggs, ham, coffee, tea, fruit. Internet was free and speed reasonable.
I left the conference room late every night - 10pm, 11pm - ALONE - and so far, never had any problems regarding my safety.
Will stay again!