Chinitas urban hostel

In an area filled with eateries and shops, this no-frills hostel is a 12-minute walk from Malaga Central Mall train station, 4 minutes on foot from Museo Picasso and 14 minutes' walk from the hilltop Alcazaba fortress. There's a trendy rooftop bar and terrace. Bike rentals are available.