Two blocks from the beach. 40m from private parking. 50m from the bus stations.
Ask them and they have some good recommendation for restaurants and things to do around Malaga. They give you a map, rent bicycles and give you some good breakfast.
And everything at really resonance rates. Good find.