Balancing the budget at the end of our trip we stayed across the road from nearby Kenya Comfort and saved over half the cost. However, only one of our four rooms reported hot water for the shower while my room was compact to say the least and the bar was far less inviting.

Parkside is a old but good budget hotel near the city center.
You are close to the market, Nakumat, bars and restaurants, and just outside do you find taxis and shuttles.
The rooms are small and clean, but some noise from the bar behind the hotel.
Staff was always friendly
Wouldn't stay here for a longer periode

We stayed in this hotel accidently because the nearby Delta which was originally booked for us happened to be full. Well, a double room in Delta cost us 80 USD another night and a double room in Parkside was only 2500 shilling (around 30 USD) and I did not find much difference in hotels quality; so I was even upset that we did not stay in Parkside from the beginning.

The location is great: central, secure, pleasant garden in front of hotel; nearby there are many cafes and shops and Nakumat supermarket 5 min walk away.
Our room was spacious (with two beds) and clean. The water in the shower was not very hot but maybe I did not manage to fix it properly. There is no breakfast, so we went to a cafe in the area, which was no problem at all. The staff seemed nice to me; the receptionist let us use her mobile phone to call our agent to inform that we changed the hotel; overall they were helpful.

For budget travellers I would definitely recommend this hotel.

Parkside is a good budget hotel near the city center. You are close to the market, Nakumat, bars and restaurants . The rooms are small but clean, and they clean up the stairs and the hall every morning. You find just outside taxis, shuttles offices, forex, but don\t expect more than you pay.
Staff was always friendly