The average price of houses for rent is KSh 180,000 The most expensive house costs KSh 25,000,000. while the cheapest costs KSh 25,000. We have a total of 28 4 Bedroom Property for rent with Gym | Page 1 in Nairobi updated on 23 Feb 2026. Among these properties are houses, lands, shops, apartments, flats and commercial spaces in Nairobi. Every Real Estate in Kenya posted on this site is verified by real estate agents in Nairobi. We also have cheap houses for rent in Nairobi and cheap houses for sale in Nairobi. Refine your property search in Nairobi by price, number of beds and type of property.