| Melbourne to Annaberg-Buchholz | 4,894.76 mi (7,877.35 km) |
| Melbourne to Anrochte | 4,680.98 mi (7,533.31 km) |
| Melbourne to Ansbach | 4,825.31 mi (7,765.58 km) |
| Melbourne to Apen | 4,626.19 mi (7,445.13 km) |
| Melbourne to Apolda | 4,823.41 mi (7,762.53 km) |
| Melbourne to Appenweier | 4,731.13 mi (7,614.01 km) |
| Melbourne to Arnsberg | 4,674.56 mi (7,522.98 km) |
| Melbourne to Arnstadt | 4,804.36 mi (7,731.87 km) |
| Melbourne to Aschaffenburg | 4,749.49 mi (7,643.57 km) |
| Melbourne to Ascheberg | 4,647.23 mi (7,479.00 km) |
| Melbourne to Aschersleben | 4,804.10 mi (7,731.45 km) |
| Melbourne to Aschheim | 4,901.10 mi (7,887.56 km) |
| Melbourne to Asperg | 4,772.81 mi (7,681.09 km) |
| Melbourne to Asslar | 4,707.37 mi (7,575.78 km) |
| Melbourne to Attendorn | 4,672.55 mi (7,519.75 km) |
