It's about 90 minutes driving along the main road. After Fuengirola, take the toll road rather than the coast road.
Taking E-15 south out of Malaga and continuing on CA-34 to Gibraltar, it's about 134 miles according to Google Maps, driving from the center of Malaga to the center of Gibraltar.
However, taking A-383 will cut off some of the mileage.
However, taking A-383 will cut off some of the mileage.