January and February are definitely the best value months in terms of Egypt last minute travel deals. Travelers who adore a cooler Israel and Egypt, who do not want to spend their entire trip lying in the sun, go there time after time during these months.