How to find an apartment in Nairobi

Check the notice boards at shopping centers and coffee shops.
Ask people you know if they know of any open flats in their block or near them.
Drive around in the area you want to live looking for windows without curtains.
Ask the gate guards at compounds that look nice if there are any vacancies.

Good Luck.