если не хотите наколоться с оператором, лучше залезьте на страничку какогонибудь крупного оператора типа Tez tour, там есть список турагенств с которыми он официально сотрудничает, более или менее надежно. А с отелями в Египте конечно не фонтан, а в какой (категории) поехать хотите?