I spent two weeks in Nairobi and area in March 2009. I stayed at budget hotels most of the time, of course to save money. 5 star hotels in Nairobi tend to be very expensive and there aren't many 4 star hotels. On my last night I decided to upgrade and after some research, decided on the Holiday Inn, Nairobi. What a great choice and a great oasis from the hustle and bustle of Nairobi. The location is great, not downtown and near to Sarit Centre Mall. Great restaurants and perhaps most important, great ambiance. It had that outdoor Africa safari feel to it. And the price was reasonable. I would definitely recommend it. It is in the class of the Norfolk but half the price. Try it!