The calculated distance (air line) between Paradas and Málaga is approximately 71 miles respectively 115 kilometers.
By car or train, the actual journey to Málaga is certainly longer, as only the direct route (as the crow flies) between Paradas and Málaga has been calculated here.