I have stayed at the Ole Dume apartment hotel twice in Mar 12 and Nov 12. It offers value for money in a city that seems to have trouble generating affordable mid-range price and quality accommodations. Unlike when traveling to e.g. Bangkok getting accommodation in NBO is something that requires research in advance, in my opinion.
Thus i found Ole Dume. Quite new, at a quiet location, just a few hundred yards from the Ole Dume Road. Last time i was there they had demolished the used car business located next door, which was a source of some noise in the past but nothing worse. Big apartments in the one and two bedroom variety. Kept very clean, hot shower (each apartment has its own boiler) adequate furniture and reasonable beds. Plenty of storage space, well equipped kitchen.
Speedy check in and check out by competent staff. Nice pool and a restaurant where breakfast is served. Gym and spa located there as well. Quiet place, unless the back up generator fires up.
Disadvantage: its 5 stories high and there is NO elevator. Cant believe they didn't put that in. Would have sold so much more. Security is good, electrical fencing and guards. Safety: cant imagine anyone escaping a fire on one of the higher floors due to lack of escape routes (just the stairs are there), fire alarms etc.
Decent breakfast and room service. Beds could use a few extra pillows. No A/C or fans. Wifi intermittent depending on your location. TV channels marginal. Located centrally to shopping centers. Disregard the dates on the pics i added to this review. They were taken in Mar 12 but the place hadn't changed in Nov 12.