из Хургады в Каир ежедневно ходят рейсовые вполне приличные автобусы,билеты продаются в кассе автовокзала,ехать удобнее по-моему в ночь:)