The Mediterranean beaches of Torremolinos.
If you're looking for no-frills, central accommodation there a number of hostals in Calle del Peligro which is just a short stroll from the Bajondillo beach. Some even have a sea view.
In one of the liveliest areas around 24 hour square and Calle las Mercedes there are also many hostels but some will necessitate earplugs on a summer Saturday night. Also on the front of El Bajondillo beach are a number of three and four star hotels which have happily serviced the package holiday market for years. Some have been recently refurbished and others sadly not.
Search hotel in Torremolinos
There is a wealth of self catering rental accommodation in and around the Torremolinos area. This is available on a long term or short term holiday basis. There are a number of reputable agencies offering this type of accommodation including apartments and villas.

Med Playa