A few stays on my recent Interrail Trip.
Hostal Guillot, Torremolinos
Decent little place. 5 minutes or so from the station, plenty of bars very nearby. £35 or so for one night, very happy with it. No lift though.
Cruise Barcelona, Grimaldi Lines
Wouldn't have mentioned this, but thought I...