How far is Cartagena from Medellin? The distance from Medellin to Cartagena is 628.8 kilometers (390.7 miles) by road and 461 kilometers (287 miles) by air.