Vejret i Palermo i maj er variabel, der spænder fra hyggelige dage til at køle nætter. Temperaturerne ligger mellem 16 og 23 grader, som er fantastisk til rejser. Men der er en rimelig chance for regn, med 7 regnfulde dage i gennemsnit, så det anbefales at tage en paraply.