Staying for about 7-14 nights is often recommended as it allows travelers flexibility with their travel dates. Airlines tend to offer better rates for longer stays compared to short trips (like weekend getaways).

Best Months for Cheap Flights: June-August (low season) and September-November (shoulder season).
Recommended Stay Duration: 7-14 nights for better pricing options.
In conclusion, if you plan your trip from the UK to Jeddah or Medina during the low or shoulder seasons while aiming for a stay of about one week or more, you are likely to find more affordable flight options.

Flights from the UK to Jeddah and Medina are typically cheaper in June-August (low season) and September-November (shoulder season), with a recommended stay of 7-14 nights for better pricing options. Try to book package in advance with your agent before 2 months to get good rates and secure the good price.