| Velez-Malaga to Cascais | 319.18 mi (513.68 km) |
| Velez-Malaga to Castelo Branco | 279.08 mi (449.14 km) |
| Velez-Malaga to Castro Daire | 351.28 mi (565.34 km) |
| Velez-Malaga to Celorico de Basto | 380.38 mi (612.16 km) |
| Velez-Malaga to Chamusca | 297.09 mi (478.13 km) |
| Velez-Malaga to Chaves | 387.02 mi (622.84 km) |
| Velez-Malaga to Cinfaes | 368.60 mi (593.20 km) |
| Velez-Malaga to Coimbra | 332.92 mi (535.79 km) |
| Velez-Malaga to Condeixa-a-Nova | 331.17 mi (532.97 km) |
| Velez-Malaga to Corroios | 303.68 mi (488.72 km) |
| Velez-Malaga to Coruche | 284.30 mi (457.53 km) |
| Velez-Malaga to Costa de Caparica | 308.70 mi (496.80 km) |
| Velez-Malaga to Covilha | 303.67 mi (488.71 km) |
| Velez-Malaga to Eiras | 334.22 mi (537.87 km) |
| Velez-Malaga to Elvas | 220.04 mi (354.12 km) |
