A perfect place to stay, it is a true B&B called "Le 4 Stagioni" (search that for directions), you could meet other guests and have to share the bathroom, however with a good/proper breakfast and most of all a spotless super clean place its the least thing to worry about. The beds are ok, a little firm but Im lightweighted.
Giuseppe who's running the place is a very friendly and a helpfull person, definitely would recommend this!
A 5min to the historic city center, Its a 30min walk to the Valley of the Temples, so go early in the morning / before ten.
Trainstation to Palermo is a 5min walk and cost only 9 euros. Busstation (SAIS bus arrival from Catania) is 8min walk.
Pizza Restaurants/bars around the corner, for proper dining you have to go to the historic center, a 5/10min walk