On trouve des vols dernière minute pour
le Caire dans les 350 € depuis
Paris sur lastminute.com avec un vol régulier (Alitalia, KLM, Swiss, Olympic, Malev sont les plus courants). Il faut être assez souple sur les dates et ne pas hésiter à attendre le dernier moment (une semaine à l'avance)
Pour
Hurghada, il n'y a que des charters et ces vols sont rarement mis sur le marché en dehors de l'achat de séjours tout compris.
Pour Alex, il y a des vols Egyptair je crois.