We stayed at the Victoria Hotel which is an excellent hotel a bit out of town on a hill overlooking the city. They have a shuttle to the center every 30 minutes. Rooms are big, with TV, large bathroom, large beds and set in bungalows around a swimming pool. Their restaurant is also excellent. Price is about 1000 Pesos for a double room.
Prices match accordingly.
The Hotel Parador Plaza , Alcala 1005, has 3 stars. Price was about 300 Pesos which is not bad, but the hotel is rather old and out of the center. 108, has small and old rooms around a dark patio. The front desk is reinforced with iron, not my idea of cosyness. They charge between 225 and 350 Pesos for a double without breakfast, with bathroom and small fan.