| Velez-Malaga to Benavente | 297.37 mi (478.57 km) |
| Velez-Malaga to Bombarral | 324.23 mi (521.80 km) |
| Velez-Malaga to Bougado | 395.12 mi (635.88 km) |
| Velez-Malaga to Braga | 402.41 mi (647.62 km) |
| Velez-Malaga to Braganca | 375.02 mi (603.54 km) |
| Velez-Malaga to Cabeceiras de Basto | 389.44 mi (626.74 km) |
| Velez-Malaga to Cacem | 315.76 mi (508.16 km) |
| Velez-Malaga to Cadaval | 320.47 mi (515.74 km) |
| Velez-Malaga to Caldas da Rainha | 328.32 mi (528.37 km) |
| Velez-Malaga to Calheta | 792.08 mi (1,274.72 km) |
| Velez-Malaga to Camara de Lobos | 783.03 mi (1,260.16 km) |
| Velez-Malaga to Canico | 777.86 mi (1,251.85 km) |
| Velez-Malaga to Cantanhede | 345.66 mi (556.29 km) |
| Velez-Malaga to Carregal do Sal | 328.46 mi (528.61 km) |
| Velez-Malaga to Cartaxo | 302.95 mi (487.55 km) |
