El Boqueron--
THANKS for the GREAT advice on Hostals. I am definitely open to staying anywhere that is reasonably cheap, and since I DO want to visit Malaga and not only the surrounding seaside towns, it'll be good to have some specific names of Hostals for lodging.
The campings work great too, but not always for cities. I don't really know much about Malaga, but from the sounds of it, there are nice, historic areas that are interesting.
Thanks again!
corinne