Далее крепость Castillo Gibralfaro, около которой есть единственная возможность припарковаться, однако мест там немного и парковка всегда заполнена 36.723750, -4.410222, разве что рано утром будут места.
И еще тут есть отель Parador de Malaga Gibralfaro (booking.com), с территории которого открываются хорошие виды, погулять можно свободно.
Как добраться: пешком, подъем из центра займет около 30 минут и, наверное, это наилучший вариант. На автобусе 35 либо на такси. На авто, но мест для парковки фактически нет.