We stayed at the Holiday Inn Nairobi for three nights and loved everything about it.
We had a room facing the garden and swimming pool (they have two pools, one in the garden and another one near the restaurant) which was spacious, clean, quiet and very comfortable.
The breakfast buffet had plenty of choices and at dinner time they had a buffet or a la carte menu, food was good and reasonably priced. There is also a steak house attached to the hotel.
Staff were very friendly and helpful, especially the ladies at the reception went out of their way to assist us with a small problem we had, which had nothing to do with the hotel. Very much appreciated.
The location is not in the city centre but it is very easy to get around by taxi and the Sarit shopping centre (Banana Box on the ground floor excellent for fair trade souvenirs!) and a small curio market are within easy walking distance.
Overall we had an excellent stay and will definitely use the Holiday Inn Nairobi again on our next stopover.