Попробуйте поискать через Инет. Можно, наверное, найти выход на сам отель. Либо через небольшие фирмы, работающие с Еги напрямую. Потому что, я так понимаю, круные конторы за ради одной поездки "руку сбивать" не будут, а кто-то из мелких может попробовать.