Palermo'ya ilkbahar ve sonbahar aylarında gidilmesi önerilir. Mayıs ile Haziran ve Eylül ile Ekim ayları, havanın ılıman, güneşli ve keyifli olduğu dönemlerdir. Yaz aylarında (Temmuz ve Ağustos) sıcaklıklar oldukça yükselebilir, ancak bu dönemde deniz keyfi ve açık hava konserleri gibi etkinlikler de mevcuttur. Kış aylarında ise hava diğer Avrupa şehirlerine göre daha ılımandır, ancak Noel pazarları ve yılbaşı süslemeleriyle farklı bir güzelliğe bürünür. Ziyaret planı, hem hava koşullarına hem de şehrin festival takvimine göre yapılmalıdır.