The Alcazaba is a palace fortress from Moorish times and it is possible to explore the palace using pathways and stairs going up the hillside. Right at the top is the Gibralfaro Castle, where you can enjoy panoramic views over the city of Malaga and the Mediterranean Sea. Of interest to note, if you stay at the Parador de Malaga - Gibralfaro, next to the castle, you can enjoy wonderful views of the building from the swimming pool, especially at night when the castle is illuminated. There are also wonderful panoramic views from the hotel itself, over the city and the sea.