hay tres posibilidades, te las digo por precio de mayor a menor
Hotel San juan de los Reyes
Hotel Pintor el Greco
La casona de la reina
de los tres la opcion del pintor el Greco es la mejor un poco mas centrico que los otros pero el parking no es esclusivo del hotel aunque no pasa nada esta enfrente cerrado y pequeño, los otros si tienen su parking propio
tambien se puede ir a un hotel muy centrico y aparcar en el parking público del alcazar, si lo dejas frente a la cabina del guarda tampoco esta mal, si quieres esta ultima opcion dimelo y te digo dos o tres hoteles al lado