| Melbourne to Alenquer | 4,088.13 mi (6,579.21 km) |
| Melbourne to Alfena | 4,081.17 mi (6,568.02 km) |
| Melbourne to Alijo | 4,133.96 mi (6,652.97 km) |
| Melbourne to Aljustrel | 4,150.99 mi (6,680.37 km) |
| Melbourne to Almada | 4,086.42 mi (6,576.45 km) |
| Melbourne to Almargem | 4,077.90 mi (6,562.74 km) |
| Melbourne to Almeirim | 4,106.72 mi (6,609.12 km) |
| Melbourne to Amadora | 4,081.65 mi (6,568.79 km) |
| Melbourne to Amarante | 4,104.07 mi (6,604.86 km) |
| Melbourne to Amares | 4,085.57 mi (6,575.09 km) |
| Melbourne to Amora | 4,089.32 mi (6,581.13 km) |
| Melbourne to Anadia | 4,097.53 mi (6,594.34 km) |
| Melbourne to Angra do Heroismo | 3,123.64 mi (5,027.01 km) |
| Melbourne to Ansiao | 4,105.26 mi (6,606.78 km) |
| Melbourne to Anta | 4,079.38 mi (6,565.12 km) |
