Мы ездили в обратном направлении - из Луксора в Каир. Билеты брали накануне: "нормальных" мест в первом классе не было, ехали "Нефертити кабин" - тоже первый класс, только купе на цесть человек вместо обычной "сидячки". На "лежачий" поезд, кажется, были места без проблем, но не ручаюсь.
Отелей в Луксоре - до фига: на любой вкус и кошелек. При поселении можно торговаться - очень высока конкуренция.
Удачного вам путешествия!