I can recommend Sandras accommodation. It's really close to the center of Palermo and you can go everywhere by foot. In the room everything was clean and comfortable. Definitely a good place for exploring Palermo.