カイロ、
ルクソールは行きました。私もホステルに泊りました。安いホステルの予約なら
http://www.hostels.com/や
http://www.hostelbookers.com/ http://www.hostelworld.com/(日本語可)でできますよ。私もいつも利用します。出てくる宿は大体重複するので、どのサイトでやっても同じです。ユーザーレビューや立地、料金などを見て決めればよいです。予約には手数料1,5ユーロ、デポジットが宿泊料の10%がかかり、宿到着の際にデポジットの10%を引いた残りの料金を現金で払うことになります。手数料などは全てカード払いですが、私は一度もトラブルになったことはありません。
その時間のカイロ到着なら飛び込みでも大丈夫かなと思いますが、上記サイトで空き状況も確認できるので、やばそうだったら予約していけばいい。カイロならタフリール広場周辺にたくさんあるし、この辺はちょっと騒々しいけど利便性は良い。
ちなみに・・・
私はカイロはホステルに泊り、現地旅行会社のツアーで
ルクソールやアスワン方面に行きました。当初は自分で行くつもりでしたが、かなり混んでる時期で列車など空きがなく、ツアーにしました。ツアーといってもバックパッカー向けの安いツアーで列車に乗るのも自分ひとり、現地の駅に迎えが来て、
ホテルまで連れて行かれ、
ルクソールの遺跡などにも他の個人旅行者を拾いながら周るというものです。
ルクソールは遺跡が点在しており、自分でタクシーを1日レンタルするなどしないと周れません。他の公共交通機関はありません。レンタサイクルで周ってる人もいますが、9月じゃ暑くて死にます。時間があるならアブシンベルやシナイ山もおすすめですよ。
>tabishinbouさん
いつも丁寧な回答をなさっていて、親切な方だと思います。しかし別に個人攻撃をするつもりはないですが、なぜいつも国際ユースホステル協会加盟のホステルばかりすすめるのでしょう?非加盟でも清潔だし、利便性もいいし、料金も安いホステルは無数にあるのに。