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