Расписание поездов есть на сайте египетских ЖД:
http://www.egyptrail.gov.eg/docs/index.html.
Ездили в Луксор поездом (правда, не из Каира, а из Александрии) прошлой осенью. Билеты купил на вокзале в Алексе за два дня до отправления без проблем и почти без очереди (передо мной стояло человека два). Ехали вторым классом. В принципе, нормально - умеренно грязно (терпимо), торговцы все время носят по вагонам всякую фигню, проводник - чай/нескафе. Главная засада - кондиционер (было нереально холодно, я надел на себя
всю одежду, какая была с собой.
Помимо обилеченных пассажиров, ехали и необилеченные - им билет продавал кондуктор прямо в вагоне. Но это без места - так что есть вероятность при таком раскладе провести полночи в тамбуре. Поезд опоздал на три часа.
Назад ехали слипером, но не в спальном вагоне, а в сидячем (два вагона в голове состава). В общем, там малость покомфортнее, чем вторым классом, но не в полтора раза, учитывая разницу в цене. И чай не носят. Билеты брали за два дня в Луксоре на вокзале, опять же - без проблем и без очереди.