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