The Hotel Columbia is perfectly located near the Quattro Canti just off the Via Maqueda. My room had a bed, a balcony, telly, a/c, and an en suite bathroom/shower. Breakfast was also included. Everything I wanted.
A pleasant surprise, was that I could buy local wines, and they would put it in their fridge. Sicily has lovely white wines, too!
The only negative thing, is I'd arrange airport transfers to and from the hotel myself to avoid any language barriers/confusion.