I stayed once at the Hotel Plaza Mayor for a couple of days and definitely liked it, that is why I had my friends staying there at later stages as well. It is just around the corner from the Plaza Mayor, a minute to walk, and the rooms I saw where still quiet. They were not very big, but clean and equipped with everything you needed, and the people were nice. It is a quiet and private atmosphere. I think it is definitely recommendable, the location is GREAT.