Alcazaba Premium Hostel

One of the newest arrivals on the Malaga hotel scene, this hostel combines backpacker stays (rooms sleep up to 10, from €15 per person) with double rooms, all with private bathroom. Situated below the Alcazaba, there are great views of the fortress and castle especially from the lovely roof terrace home to Batik Restaurant with prices probably out of most backpackers’ reach.