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