This March I've been spending 10 nights with my colleges in Hotel Havanna.
We arrived pretty late to Cairo airport, but they sent a nice big van for FREE!
The staff is great, very helpful and polite! The management is flexible, the included lunch could be transfered to dinner, etc.
The rooms are Ok, nothing special but clean. The only negative thing is worth mentioning is the noisy old air conditioning box, outside our window.
The dinner is fine, mainly arabic food is served.
All in all, I would definitely choose that again.
Also need to be mentioned that the district (Mohandessen) is safe and was far from the riots. ;)