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