The calculated distance (air line) between El Palmar and Villa Nueva is approximately 67 miles respectively 108 kilometers.
By car or train, the actual journey to Villa Nueva is certainly longer, as only the direct route (as the crow flies) between El Palmar and Villa Nueva has been calculated here.
Air line (approximately)
108 kilometers
58 nautical miles