To stay for a couple of nights for a fairly cheap price, I don’t think you can do much better than the Heron Court Hotel. Anything cheaper seems to be a bit nasty, and there is quite a jump up in price to the Norfolk/Stanley etc.
As a vegetarian I would recommend the vegetarian fajitas which are fairly ubiquitous in Nairobi. I think Havanas in Westlands is probably the best of the bar/restaurants for good quality at a decent price.
The Lavazza coffee house near the parliament does the best iced vanilla latte in the world. And great toasted sandwiches.
Send your feedback or queries to been.there@guardian.co.uk
Search Been there