I can recommend Valentino’s accommodation. It was clean and had everything we needed. It is perfectly situated in the Oldtown of Palermo, so you can reach the touristy spots in a couple of minutes. We where kindly given some advice so there where no trouble at all.