Arabian Nights Hotel
A good hotel. Typical price about 100 EGP for a single room and shared bathroom with AC, no heater. There is a good roof balcony and free wifi access.
Hotel El Hussein
Hussein Square
+202 5918089
at the Khan El-Khalili bazaar
A basic hotel in an interesting area. Prices from LE 45 for single rooms with shared baths on each floor to LE 75 for doubles with en suite bathroom. AC is extra, but the ceiling fans works well. Ask for a room with a balcony.