In May, the weather in Maleme is typically warm. Average daily high temperature in May is about 21 degrees above zero. On average, Maleme has 24 sunny, 4 partly cloudy, and 3 rainy days in May. The rains are usually light. May as well as June, July, August, and September is considered the most comfortable time to visit Maleme.