I stayed at the Mayfair for a few nights in May. The current ed (8th) of the Lonely Planet describes it as a dump, but it has had a big makeover since then. I looked at a few rooms, then came back a week later.
I thought I'd be getting one of the palatial private rooms I'd seen--but because I was traveling alone, I got wedged in this little single room with only one tiny window waaaay up high. Additionally, it was right behind reception, so I heard about every word they had to say up there, often quite late at night.
Coming from the Garden City House, I couldn't help but think I'd gotten the short end of the stick. Even though the Mayfair is now nicely painted and retiled, and there's TV and a/c and a really lovely terrace out front, the actual room amenities paled compared with GC House--I had a closet-size shower, not a tub, and my bed was as saggy as all get out. It also had scratchy, sweat-inducing poly-blend sheets.
I really think the larger rooms are significantly nicer--some of them have balconies--so don't write the place off entirely. The prices are reasonable if you're sharing with someone. Also, the shared-bath rooms on the opposite side of the hotel are clean too, and cheaper. I just wound up with the real bad-deal room.
On the plus side, it's relatively quiet in Zamalek--really one of the only reasons to stay here if you're just a regular tourist--and the block the hotel is on is a very nice one. Simonds is nearby, so you can get an old-school cafe au lait and croissant in the morning. (Breakfast at the hotel is pretty standard--egg, roll, jam, tea, none very well executed. Ho hum.)
My one bigger beef with this place, which really only matters if you're a woman traveling alone, is that the young guys who run the place are maybe more friendly than you feel like dealing with at the end of the day. Don't get me wrong--they are perfectly sweet and not at all threatening, and will leave you alone if you say you're not interested in having a soda on the terrace, but sometimes it's a little much to put up with. And certainly, some women will appreciate the friendliness (I know one who did), and the chance to chat with some Egyptian guys without things getting too high pressure.
Also, they seem to have some annoying drunk friends who like to visit--one night I was awakened by some truly horrific singing out on the front terrace. And the only reason I moved to Zamalek was for the quiet! I did go out and yell at them all, and they seemed pretty sheepish, so, hey, maybe it'll never happen again?
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC