Weather in Crete The hottest months are between May to October, which is the best time to go for guaranteed sunshine and minimal rainfall. The weather in Crete is mild for the most part. April and May are very pleasant with an average temperature of 24°C and lows of 12°C.