ちゃんとしたホテルは分かりませんが、ゲストハウスなら、

ちゃんとしたホテルは分かりませんが、
ゲストハウスなら、どこかしら空きがあるというのが、自論です。

ただ以前、私のサイトで紹介した『ペンションさくら』を見た韓国人の夫婦が、
http://redloop.blog.ocn.ne.jp/redloop/pension_sakura_/index.html
なぜか私に英語で部屋の空きを聞いてきたことがありました。メールで問い合わせると、
12/30～1/1の３日間でしたが、すでにいっぱいでした。

とにかく、一番混みそうな時期に、カイロにいるのかルクソールなのか
計画を絞りこんでおき対策を立てておくことは必要かもしれませんよ。