| Velez-Malaga to Karditsa | 1,421.29 mi (2,287.35 km) |
| Velez-Malaga to Kastoria | 1,387.86 mi (2,233.54 km) |
| Velez-Malaga to Katerini | 1,452.21 mi (2,337.10 km) |
| Velez-Malaga to Keratsini | 1,518.43 mi (2,443.67 km) |
| Velez-Malaga to Kerkyra | 1,314.89 mi (2,116.12 km) |
| Velez-Malaga to Kiato | 1,471.12 mi (2,367.53 km) |
| Velez-Malaga to Kifisia | 1,528.51 mi (2,459.89 km) |
| Velez-Malaga to Kilkis | 1,472.94 mi (2,370.47 km) |
| Velez-Malaga to Komotini | 1,606.01 mi (2,584.62 km) |
| Velez-Malaga to Korinthos | 1,481.21 mi (2,383.78 km) |
| Velez-Malaga to Koropi | 1,532.80 mi (2,466.80 km) |
| Velez-Malaga to Korydallos | 1,520.12 mi (2,446.40 km) |
| Velez-Malaga to Kos | 1,725.25 mi (2,776.53 km) |
| Velez-Malaga to Kozani | 1,414.49 mi (2,276.40 km) |
| Velez-Malaga to Lagos | 1,585.57 mi (2,551.73 km) |
