October in Madinah averages a daily high of 37.7°C with nights around 23°C. Rain is rare — about 1.3 wet days and 8.3mm across the month. Generally workable, with some weather to plan around.
Across the year, the best time to visit Madinah is December–February.