Parador de Málaga-Gibralfaro
Malaga’s parador adjoins the Gibralfaro castle so the views are unbeatable especially from the rooftop pool. Furnished in a classic-Spanish style (a little tired in some places), rooms are a good size, comfortable and clean.
The best have terraces for your own private vistas of Malaga. The city centre is a good walk away, but the 35 bus runs every 40 mins from Paseo del Parque.
Breakfast €8.