http://www.only-apartments.com/apartments-for-rent-malaga.html
if that doesn't work it's called Málaga Home
pretty good looking apartment for 5 of us, looks pretty well located in malaga? not sure about hostel locations.
the price is roughly the same as that hostel jason linked to but this would be kinda cooler, right? we get our own apartment while we're there, so we don't have to share our room with dodgy backpackers/german rapists/hot girls. hmm
need to book this up before sunday! i'm off to change race on sunday afternoon you see.
robin out