The calculated distance (air line) between Montecristo and Valledupar is approximately 171 miles respectively 276 kilometers.
By car or train, the actual journey to Valledupar is certainly longer, as only the direct route (as the crow flies) between Montecristo and Valledupar has been calculated here.
Air line (approximately)
276 kilometers
149 nautical miles