| Velez-Malaga to Arcos de Valdevez | 419.04 mi (674.38 km) |
| Velez-Malaga to Arcozelo | 382.87 mi (616.17 km) |
| Velez-Malaga to Arganil | 319.35 mi (513.94 km) |
| Velez-Malaga to Arouca | 363.18 mi (584.48 km) |
| Velez-Malaga to Arruda dos Vinhos | 310.52 mi (499.73 km) |
| Velez-Malaga to Aveiro | 361.75 mi (582.18 km) |
| Velez-Malaga to Aver-o-Mar | 405.58 mi (652.71 km) |
| Velez-Malaga to Aves | 392.59 mi (631.81 km) |
| Velez-Malaga to Azambuja | 303.88 mi (489.05 km) |
| Velez-Malaga to Baiao | 369.18 mi (594.13 km) |
| Velez-Malaga to Barcelos | 406.72 mi (654.54 km) |
| Velez-Malaga to Barreiro | 300.95 mi (484.33 km) |
| Velez-Malaga to Batalha | 322.92 mi (519.68 km) |
| Velez-Malaga to Beja | 224.86 mi (361.88 km) |
| Velez-Malaga to Belas | 314.11 mi (505.51 km) |
