YHが一番豪華です。

両都市にあるYH(ユースホステル)が清潔で安全なのでお勧めです。朝食付き1000円前後です。写真をご覧下さい。高級ホテルと見間違うくらい豪華です。私はまさか違うと思って通り過ぎてしまいました。
日本YH協会のHP　http://www.jyh.or.jp/ の最初のページ右下のIYHFs　Pageから入り、コンチネント→アフリカ→エジプト→カイロまたはルクソールです。家族なら1室提供してくれます。