| Melbourne to Argentona | 4,622.81 mi (7,439.70 km) |
| Melbourne to Arico el Nuevo | 3,858.87 mi (6,210.26 km) |
| Melbourne to Armilla | 4,405.41 mi (7,089.82 km) |
| Melbourne to Arnedo | 4,387.78 mi (7,061.45 km) |
| Melbourne to Arona | 3,849.94 mi (6,195.88 km) |
| Melbourne to Arrecife | 4,014.97 mi (6,461.47 km) |
| Melbourne to Arrigorriaga | 4,331.99 mi (6,971.66 km) |
| Melbourne to Arroyomolinos | 4,332.19 mi (6,971.99 km) |
| Melbourne to Arteijo | 4,054.07 mi (6,524.39 km) |
| Melbourne to Arucas | 3,917.19 mi (6,304.11 km) |
| Melbourne to Aspe | 4,529.98 mi (7,290.30 km) |
| Melbourne to Astorga | 4,187.22 mi (6,738.68 km) |
| Melbourne to Atarfe | 4,400.11 mi (7,081.30 km) |
| Melbourne to Avila | 4,285.66 mi (6,897.11 km) |
| Melbourne to Aviles | 4,178.72 mi (6,724.99 km) |
