Try the Hotel Plaza Mayor . A bit of character and a fantastic location--just a stone's throw from the Plaza Mayor itself. Clean, well-appointed rooms; friendly staff, reasonable prices. I've stayed there twice and always recommend it.