The calculated distance (air line) between Vejer de la Frontera and Málaga is approximately 92 miles respectively 148 kilometers.
By car or train, the actual journey to Málaga is certainly longer, as only the direct route (as the crow flies) between Vejer de la Frontera and Málaga has been calculated here.
Air line (approximately)
148 kilometers
80 nautical miles