In Kairo kann ich das New Palace Hotel empfehlen. Ist für Backpacker bestens geeignet.

http://www.newpalacehotel.com/

Denn gerade Kairo ist so riesig, da verirrt man sich schnell oder lässt sich über den Tisch ziehen. Bei der Ankunft bekommt man einen riesigen Schock durch das Chaos in der 20 Mio Metropole.
Die vom Hotel hatten aber alles geregelt: "Limousinenservice" von Flughafen zum Hotel (Taxen sind meist Abzocker - da bezahlt man mind. das doppelte), Visum (ich wurde schnell an der endlosen Schlange vorbeigelotst), Geldumtausch etc wurden unkompliziert und schnell für mich erledigt, so dass ich die Chance hatte, das Chaos und die Menschen auf mich wirken zu lassen ;o)

Das Hotel selbst ist in mitten in Downtown, wo ist Stadt nie schläft. Hat eine supercoole Dachterasse (im doppelten Sinne: durch viele Pflanzen gibts frische Luft und danach sehnt man sich in der Smogbelasteten Stadt), auf der man abends bei einer Wasserpfeife andere Taveller treffen und kostenlos Billard spielen kann.