I highly recommend the Hotel Plaza Mayor . Great location in the thick of things: just off the Plaza Mayor, without being too noisy or congested. Reasonable prices--about 70-80 euros for a double--comfortable rooms, friendly staff,etc.