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