If you make the trek out to the Red Sea, plan to spend at least 2 full days there in order to get the most out of the journey. So if you tack on the Red Sea, that means you'll be in Egypt for about 7-8 days total at least. Anywhere from 5-8 days is pretty typical for trips to Egypt, even all the way from North America.