It's always cheapest to travel during the off-season, which would fall between May and August across Egypt. These months bring about harsh desert summer temperatures, so if you are planning to travel in summer, you're better off heading to coastal areas, which are slightly cooler.