Cheap
Hostal Tranches (http://www.hostaltranches.com)
Medium
Hotel Paris, set in Calle Ancha. 100 mts to Cathedral
Hotel NH Plaza Mayor. Set in the middle of Barrio Humedo. 300 mts to Cathedral
Luxury
Hostal de San Marcos. A great de luxe hotel set in a gorgeous 15th Century building. (http://www.parador.es/es/...)
Hotel Alfonso V, set in Santo Domingo circus, the centre of the town
