We just got back from three weeks in Spain. Spent our first night in Madrid at the Hostal Persal before continuing to Mijas for our first week's stay. The Persal was a great choice. Very friendly Reception staff. The room was tiny and the comfortable bed a very small double, but after traveling all night and most of the day, we slept well. I think if I had to stay there for a few days, I would definitely pay a little more for a room with two beds. It was pretty quiet too. The buffet breakfast was one of the best I have ever encountered in a moderately-priced hotel. We'd certainly recommend this hostal.
GG