Pleasantly old fashioned with high ceilings and a wrap-around terrace for breakfasts, the Mayfair is the cheapest sleep in the neighbourhood and on a quiet street. Single rooms are teensy, but doubles are a good size. All could do with a modern spruce up, but they're clean and come with (exceedingly old) TVs and mini-fridges.
Mayfair Hotel
Cairo