Дешевле получается купить билет на регулярный рейс до Каира (где-то 21 тыч. на двоих туда-обратно), а оттуда на такси или на автобусе до Хургады. Правда, это, конечно, дольше по времени.