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