Hi and welcome to the forum.
Cairo is about 500km from Hurghada.
Have you looked at the El Gouna International School
http://www.elgounaschool.com/cma/cms...cat=59#Szene_1
The fees dont seem too bad see
http://www.elgounaschool.com/cma/cms...ient=1#Szene_1