We stayed at the Hostal Monaco in 2012. Basic '60's style hotel. Clean, comfortable, right in the center of things. Passed through Los Arcos again last spring, Didn't stay there, but it looked fine, and downstairs restaurant was lively with locals. Here's their web site...