In May, the weather in Palermo is typically warm. Average daily high temperature in May is about 20 degrees above zero. On average, Palermo has 24 sunny, 5 partly cloudy, and 2 rainy days in May. The rains are usually light. May as well as June is considered the most comfortable time to visit Palermo.