Tour operators like Coral Travel or Anex Tour offer way more honest pricing than aggregators, since they work directly with hotels and airlines. When I was looking for a family option for spring break, I sent requests to three operators with exact dates and number of people - and got offers with a complete breakdown: flights, transfers, all-inclusive hotel, insurance. Turned out that for a week, an all-inclusive hotel costs less than it seemed at first, because flights are cheaper in package tours.
Here's the thing: prices depend a lot on when you go. If you pick school breaks that overlap with peak tourism (December-January, summer months), a family tour will be significantly more expensive. Spring or fall breaks are noticeably cheaper for the same comfort level. Also keep in mind that with a small kid, all-inclusive is actually a lifesaver, because you don't have to hunt for restaurants and budget separately for meals.
Before you settle on Egypt, check what the program offers: are there activities for kids, what are the beaches like (not all of them have shallow water), is the hotel in a tourist zone or out in the middle of nowhere. Sometimes a trip to Turkey or Crete for the same money ends up being more convenient with a kid just because it's easier to get there and the infrastructure is more familiar.