I stayed at the Hotel Don Curro for 4 nights in the Spring 2008. The location is excellent, large rooms and it cost me around 70 euros a night. I prefer smaller more boutique type hotels and this one is more of a business hotel but again the location was great along with the price. I love the city of Malaga. Hope this helps.

http://www.hoteldoncurro.com/