In general, when booking your flight to Hurghada, May is the cheapest month on average.
On average, the cheapest flights to Hurghada are found when departing on a Tuesday. Try to avoid departing on a Saturday, as this is usually the most expensive day.
Generally, when visiting Hurghada, afternoon flights represent the best value. morning flights are likely to have higher prices.