А через Европу? Из Франкфурта еще год назад лоукост до Шарма летал раз в неделю, 49 евро в одну сторону. До Хургады не интересовался. Сейчас не смотрел. Правда на лоукосте смотреть все надо, попасть можно конкретно, в частности с багажом. И вы вроде Хургаду только хотите, так что вариант с прилетом через Эйлат даже предлагать не стоит