SpainHostels.com

Located next to Málaga's Alcazaba. Bedrooms have television, mini bar, private or shared baths and Wi-Fi internet throughout. Reservations by phone/email. Website in Spanish.

Located very near the beach in a residential area just east of Malaga City. Rooms have bathrooms and terraces, possibly television, phone, and air conditioning. Reservations online. Restaurant on site. Multilingual website.