Parador de Málaga Gibralfaro

Atop Mount Gibralfaro, in a stone building with an arched colonnade, this rustic hotel is directly beside Gibralfaro Castle. It's 2 km from both Alcazaba, a prominent Moorish fortress, and from the Museo Picasso Málaga. Amenities include a rooftop pool, and a casual restaurant featuring a terrace and sea views. There's also a bar that has timbered ceilings and exposed stone walls