| Melbourne to Arcos de Valdevez | 4,078.05 mi (6,562.99 km) |
| Melbourne to Arcozelo | 4,077.95 mi (6,562.83 km) |
| Melbourne to Arganil | 4,120.26 mi (6,630.92 km) |
| Melbourne to Arouca | 4,099.83 mi (6,598.04 km) |
| Melbourne to Arruda dos Vinhos | 4,086.54 mi (6,576.65 km) |
| Melbourne to Aveiro | 4,083.48 mi (6,571.73 km) |
| Melbourne to Aver-o-Mar | 4,066.47 mi (6,544.34 km) |
| Melbourne to Aves | 4,089.75 mi (6,581.82 km) |
| Melbourne to Azambuja | 4,095.72 mi (6,591.42 km) |
| Melbourne to Baiao | 4,107.22 mi (6,609.93 km) |
| Melbourne to Barcelos | 4,072.62 mi (6,554.25 km) |
| Melbourne to Barreiro | 4,091.44 mi (6,584.54 km) |
| Melbourne to Batalha | 4,090.29 mi (6,582.69 km) |
| Melbourne to Beja | 4,164.02 mi (6,701.35 km) |
| Melbourne to Belas | 4,078.99 mi (6,564.51 km) |
