If so, how much time in advance to I need?
It is preferable to book it in advance specialy in peak and holiday periods.
If you are traveling in winter season September to end of April minimum of one month advanced reservation is preferable. During Christmas and New Year and Easter earlier reservation is highly recomended.
In summer season May to end of August most of the time there is availability.
www.egyptholidaysdirectory.com almost 10 years ago