| Cities | Distance |
|---|---|
| Velez-Malaga to Alenquer | 310.34 mi (499.44 km) |
| Velez-Malaga to Alfena | 388.70 mi (625.56 km) |
| Velez-Malaga to Alijo | 359.34 mi (578.30 km) |
| Velez-Malaga to Aljustrel | 236.67 mi (380.88 km) |
| Velez-Malaga to Almada | 305.85 mi (492.22 km) |
| Velez-Malaga to Almargem | 316.19 mi (508.85 km) |
| Velez-Malaga to Almeirim | 297.21 mi (478.31 km) |
| Velez-Malaga to Amadora | 311.03 mi (500.56 km) |
| Velez-Malaga to Amarante | 375.79 mi (604.77 km) |
| Velez-Malaga to Amares | 403.49 mi (649.35 km) |
| Velez-Malaga to Amora | 302.41 mi (486.69 km) |
| Velez-Malaga to Anadia | 343.91 mi (553.47 km) |
| Velez-Malaga to Angra do Heroismo | 1,266.57 mi (2,038.35 km) |
| Velez-Malaga to Ansiao | 319.30 mi (513.87 km) |
| Velez-Malaga to Anta | 379.86 mi (611.33 km) |