по-моему, отель в Каире зависит от туроператора и звездности курортного отеля, в которым вы отдыхаете (при условии, что вы покупаете у своей принимающей стороны, а не на улице).
Ездила от Теза (они не были моей принимающей стороной, специально их искала в соседнем отеле) - поселили в шикарном ШератонКайро, с видом на Нил.