We spent 3 nights at the former Hotel Larios which is aptly named, since it is at the very start of the main street in Malaga downtown. The building is well refurbished, keeping a nice retro touch, though it is very modern and stylish. We were given a huge room since we travel with a toddler (thanks for that!) and that helped us feel at home. I would only point out that the heating in November is excessively high; so much so that we had to open the window from time to time to chill the air inside a bit. One night, it was so hot that it was hard to sleep. There was also a bit of noise coming from the main square at the weekend.
The breakfast, as noted by other reviewers, is not very varied. It is a simple continental breakfast with bread, sponge cake, ham, cheese, jam and croissants. Nothing reamarkable. Actually, the coffee is poor. The good thing is the room itsef, overlooking the pretty Plaza de la Constitución and decorated with sober colors and soft lighting.
I'd recommend it in particular for the comfy rooms and unbeatable location.