There are none listed in Rick's Spain book. Any ideas?
There's a small chain called Room Mate Hotels that has a renovated spot right beside the main square--
it's actually on the upper floors of the building so there is just a doorway and staircase visible at street level,
but the rooms have double-paned windows that do a pretty good job of keeping the party noise out.
Staff were pleasant and professional, had good local dining recommendations that fit my profile.
(Basic tip is to chat them up and ask for something in particular, not just 'local' or 'tapas' but more like 'seafood for family' or 'adult carnivores')
In RS Tours fashion, much of the historic center is pedestrian only so you have to get a willing taxi driver to get you close to the hotel, or expect to do the last couple of blocks on foot.
Parenthetically, don't let Rick's bad impression of Malaga put you in a negative frame of mind -- Malaga does have touristy, Brit-filled parts, but it also has Picasso exhibits that rival Antibes for depth and insight, and plenty of non-Brit evening entertainment. Roman ruins freshly scrubbed, too.
Depending on when you are traveling, they will roll out the red carpet for you ;P
This is the one I mean:
http://larios.room-matehotels.com/index.php/en/larios
I think the chain took this hotel over; it had been independent until a few years ago.
Note also the relatively new branch of the Thyssen art museum is very close by -- all the beautiful people hang out there,
the politicians and real estate moguls with their trophy wives on their arms. Read the local newspapers a few days ahead
and it will be like having a guide to the living soap opera.