Ich denke da musst du die Hotels einfach abklappern...geht ja schlecht von Hurgada aus ;-)

Also über die HP's anschreiben.

Es gibt ja immer wieder Annis die gehen und somit Platz für eue machen.

Als weitere möglichkeit kannst du mal über die Reiseleitungen nachfragen. Das kannst du ja auch von Ägypten aus machen.
Ich drück die Daumen