| Velez-Malaga to Sesimbra | 296.66 mi (477.43 km) |
| Velez-Malaga to Setubal | 288.39 mi (464.13 km) |
| Velez-Malaga to Sever do Vouga | 356.74 mi (574.11 km) |
| Velez-Malaga to Silves | 241.07 mi (387.96 km) |
| Velez-Malaga to Sines | 273.81 mi (440.66 km) |
| Velez-Malaga to Sintra | 320.51 mi (515.81 km) |
| Velez-Malaga to Sobrado de Paiva | 369.24 mi (594.23 km) |
| Velez-Malaga to Sobral de Monte Agraco | 315.69 mi (508.05 km) |
| Velez-Malaga to Soure | 333.33 mi (536.45 km) |
| Velez-Malaga to Tabua | 325.70 mi (524.17 km) |
| Velez-Malaga to Tavira | 197.36 mi (317.61 km) |
| Velez-Malaga to Tomar | 304.60 mi (490.21 km) |
| Velez-Malaga to Tondela | 335.68 mi (540.23 km) |
| Velez-Malaga to Torre de Moncorvo | 345.86 mi (556.61 km) |
| Velez-Malaga to Torres Novas | 303.97 mi (489.19 km) |
