Из крупных, знаю только Пегас в Дахаб посылает. Ну ещё есть "активный чемодан" и "5квадратов", но это маленькие серфовые конторки, там скидок ждать не приходится.
Помимо Пегаса: Capital Tour, Club Voyager'S, Diva Travel, Nord, Ванд Интернешнл тур, Золотой Век, ИнтАэр, Римские каникулы, Турбазар, Нева. Всё зависит от конкретного отеля, например Novotel Coralia Dahab продают вышепречисленные ТО.