Probably too late now but the Hotel Beatrice just outside Fuengirola is one that many of my friends use as they say it can be very cheap if booked online from Tripadvisor, on saying the Tripadvisor is maybe a good place to start.

Hope this helps