Mayfair Hotel

If you think you will not spend too much time at your hotel and you only need a bed to sleep after a tiring visit day, then you can choose this hostel. The hostel is well located in a very quiet area and not too far from the downtown. If you are hungry and don't want to take a taxi, you can walk in the main street of Zamalek and you will find different choices of restaurant. For example, I forgot the name but there is a very good Italian restaurant just near the hostel. To go there, when you get out the hotel, take the right direction, then walk 10 metres and take the first street at the right, you will see the restaurant tables and chairs. Or you can also go and eat some good pizza at Maison Thomas, located at the main street of Zamalek (26 of July Street).
To talk back to the hotel, I will not advise it for family with children, the rooms were not very clean and the bathroom/toilet are not very good.

Tips : here is a good link to know more about the Zamalek area : http://wikitravel.org/en/Cairo/Zamalek