Und ich würde das ganze auf die nächsten zwei Urlaub verteilen 
Dann direkt Kairo bzw Luxor von Deutschland aus anfliegen, dort ein paar Tage in einem netten Stadthotel bleiben und anschliessend entweder per Bus (sehr günstig) oder halt per Flieger in den gewünschten Badeort fahren.
So ist es am entspannendsten und du hast wirklich die Zeit dir was anzuschauen.
Und es hat den Vorteil, das du weder Bus noch Flieger innerhalb Ägyptens vorbuchen musst. Bist also zeitlich komplett flexibel, bleibst nur solange du magst.
Wenn du wider Erwarten keinen Flieger kriegen solltest, Bus geht immer.