The calculated distance (air line) between Mainz and Velen is approximately 143 miles respectively 231 kilometers.
By car or train, the actual journey to Velen is certainly longer, as only the direct route (as the crow flies) between Mainz and Velen has been calculated here.