Про 4-5 часов до Кены не знаю, это ведь 170км всего: 150 от Сафаги и 20 до Макади. На поезд ( не спальный ,обычный 1-2 класс) могут не продать билет именно в ту сторону, в сторону Каира- пожалуйста. Или попросите прохожего у кассы или садитесь без билета, в вагоне купите- контролёры часто ходят. Сафага в 20км от Макади, оттуда такси на 6персон. А если через Хургаду- то крюк большой. Ну , и пусть большой- автобус надёжнее, т.к. дорога Сафага-Кена без такой основательной разделительной полосы, как Сафага-Хургада(от 5 до 300метров между встречными). На встречную выезжают часто без всякой надобности.Поэтому лучше автобус. Он большооой).
Дельного не получилось, но по крупицам насобираете.