Не ближний свет на такси..
99%, что такси с туристами не пропустят, на первом же КПП развернут. Такси возят по городу, а не настолько далеко за пределы города. Для таких поездок должна быть машина тур фирмы с туристическими номерами и они предварительно подают документы перед каждой поездкой с туристами - куда, сколько человек, во сколько вернутся и пр, не все так просто.
Если все же получится на такси, то сколько стоит... вопрос цены может сильно меняться в сторону увеличения по ходу отдаления ваших тел от Хургады...)
Очень не рекомендую.
Если вам надо без гидов, экскурсий и пр... Арендуйте просто машину с водителем от тур фирмы.