I personally would not walk, as there are no footpaths. Crowne Plaza Nairobi Airport, and Four Points by Sheraton Nairobi Airport are within the secure airport grounds, and provide free shuttles based off your flight arrival / departure. The wait is not too long at all.
Not knowing what else you would have done in Kenya before, it is difficult to make suggestions. Please share what you are doing, and then we can suggest.