Hotels in Kenya especially Nairobi are over priced. Visit Ghana to appreciate. There you find high quality hotels charging no more than USD 50 or less (for extended stay). A similar hotel i Kenya would charge three times that.
If you get a cheap room in Nairobi say to yourself "there is a rat hidden somewhere". And sure as hell you will find rats and a lot more.