Kenya Comfort Hotel
Kenya Comfort Hotel is an old and famous budget hotel. It's right in the middle of downtown, and close to the restaurant, bars and nightlife.
My room had a small doublebed with mosquito net. The mosquito net was dirty and had some holes, and the bathroom was water damaged. I could feel mould smell in the floor. But the rest of the hotel room was clean and OK.
The cafe in the second floor is great and is open in the night. It's quite cheap to eat and drink there. I really recommend this cafe. It is also possible to crawl out of the big window and sit on the balcony. The staff will serve you trough the window.
About USD50 if you are alone for a double room. And USD65 for the same room for two persons. 80 USD for a tripple room.