Hi,
Lots of schools to choose from in Cairo, but you do have to pay (private). They tend to call these language schools that follow either British or American ciriculum, with a bit of arabic/relgious studies thrown in. The cost of these schools can range from 10,000EGP per child per year to 50,000EGP per child per year. If you want to go to say an international school , The British or American schools who employ qualified Expat staff charge aorund £5000, GBP per year, and other costs can be incurred such a transport, outings etc. All schols require an adminstration fee as well, normally around £60 GBP. I have looked at many schools and its not all about the most exspensive are the best, this is not necessarily the case. Hopefully my children will attend the futures language school in Cairo. I met them and liked the teachers and the way it was ran. I need to ensure that we can afford to pay for schooling moving forward. This is were most familys money goes to in Egypt, on education. Hurghada will have a similar setup to Cairo, you would need to ask for there circulum and fees.
Egypt does have goverment schools, where you dont pay or pay very little, but the classes are large and arabic is the 1st language spoken as well as the egyptian curiculam. So unles expat kids are fluent in arabic this could be an option.
As teh average egyptian working salary is around 700 egp a month (could be less in some cases) school fees really hit hard.
As an expat and if you manage to work, salaries would depend on the company that employs you. I know people who work for 2000 EGP per month, good salary, but have no children.

Really check out the cost of schools before you make any decision to move.