The average temperature in Sicily in September is 21 degrees Celsius, or 61 degrees Fahrenheit. The lowest temperature for September is 17 C, or 62 F, and the highest temperature is 24 C, or 76 F. Continue Reading.