Alcazaba Premium Hotel Málaga in Malaga

Set in an elegant 1920s building on a cafe-lined pedestrian street, this hip hostel features original murals by a local artist. It is 2 minutes' walk from the Museo Picasso Málaga and 11 minutes' walk from Alcazaba, a hilltop medieval castle.Bright rooms, some with French balconies, have free Wi-Fi, en suite bathrooms, and castle or street views. Mixed or female-only dorms with bunk beds and lockers sleep up to 10 people. Private rooms offer flat-screens and sitting areas, as well as towels.There's a trendy international restaurant, a game room, and a rooftop terrace with a bar and castle views. Towel rentals are available, as is breakfast.