I recommend Roberta's apartment. It's close to the central station and to the historical centre. The apartment was clean, as described and Roberta is a great host. If I come back to Palerma I will book this place again.