For our German nursery we are paying ca 20.000 LE per year (not including food or diapers). I think other international nurseries are similar, maybe a bit higher or lower. For this money we have a group of 15 kids aged 1-3, two native German teachers and one Egyptian helper.
There is a VERY good nursery at AUC New Cairo, but I know they have incredible waiting lists... That is probably the best one I can recommend in your area.