You can walk to Palace of Cortes while staying at Gal - Habitaciones Confortables - you’ll be about 1 mi away.