| Ciudad de Melilla to Arcos de Valdevez | 541.10 mi (870.82 km) |
| Ciudad de Melilla to Arcozelo | 504.42 mi (811.79 km) |
| Ciudad de Melilla to Arganil | 440.41 mi (708.77 km) |
| Ciudad de Melilla to Arouca | 484.97 mi (780.48 km) |
| Ciudad de Melilla to Arruda dos Vinhos | 422.91 mi (680.60 km) |
| Ciudad de Melilla to Aveiro | 482.66 mi (776.77 km) |
| Ciudad de Melilla to Aver-o-Mar | 527.35 mi (848.69 km) |
| Ciudad de Melilla to Aves | 514.62 mi (828.20 km) |
| Ciudad de Melilla to Azambuja | 417.63 mi (672.11 km) |
| Ciudad de Melilla to Baiao | 491.21 mi (790.52 km) |
| Ciudad de Melilla to Barcelos | 528.65 mi (850.79 km) |
| Ciudad de Melilla to Barreiro | 410.65 mi (660.88 km) |
| Ciudad de Melilla to Batalha | 440.34 mi (708.66 km) |
| Ciudad de Melilla to Beja | 333.04 mi (535.97 km) |
| Ciudad de Melilla to Belas | 424.01 mi (682.37 km) |
