The calculated distance (air line) between Valencia and Medellín is approximately 144 miles respectively 232 kilometers.
By car or train, the actual journey to Medellín is certainly longer, as only the direct route (as the crow flies) between Valencia and Medellín has been calculated here.