We stayed 2 nights at Casa Nostra. It has a cool vibe and is very nicely renovated, near Capo market. The staff, including the two Andrea's who manage the front desk, and the restaurant manager were delightful and helpful.
We had a few issues with our room on check-in, and were upgraded to another room.
Comfortable large bed, and nice big bathroom. Tea and coffee making facility in the room was much appreciated.
There is paid parking nearby, but not open all day on Sundays. We managed, with the assistance of the front desk, to find a spot outside the hotel fortunately!
It is easily walkable to most of the key sites in Palermo.
The breakfast was wonderful. Plenty of choice, and very high quality. We didn't get a chance to eat at the hotel restaurant, but imagine the standard of food to be equally as high.
Grazie mille Casa Nostra, for a really enjoyable stay. Would definitely stay here again.