We had a disappointing experience. The restaurant of this Parador Gibralfaro hotel was in the top ten of restaurants in Andalucia in our travel guide, so we had pretty high expectations. The view over the city is indeed magnificent, also when it is dark outside.
The interior of the restaurant is a bit outdated. I think they need to refurbish. And the food, besides being expensive, is not very well. Some things are tasty, but we also had some barely eatable stuff. The service is not more than mediocre.
So to be short: the view is probably worth the taxi ride. (Or the walk, if you are in a sporty mood.) But keep out the restaurant, the food is disappointing and the service doesn't make up for that.
If you own or manage Parador Malaga Gibralfaro, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.