I was in Nairobi for a week working at Daykio Plaza and Leon Villas Guest House was a great place to stay. The nightly rate was excellent, it was a 500 meter walk to Daykio, and there's a gym and very good restaurants nearby. The staff were wonderfully helpful and polite, and the rooms were always clean. You should be out exploring the city or the rest of Kenya, and Leon Villas Guest House is a great home base for that.