Из Александрии есть автобусы до Хургады, отправление вечером, а прибытие в 6 утра. Может и другие по расписание ходят.