Rent your hire car with Fetajo and get 10% when you book on-line here.
Fetajo offer a rapid pick up service at Malaga airport, they meet you in the arrivals hall and take you directly to your vehicle, no fuss, no waiting around for a bus, no off-airport check-in.
Fetajo have a number of convenient offices located from pick up and drop off besides Malaga airport and main line railway station.