| Melbourne to Agen | 4,483.66 mi (7,215.76 km) |
| Melbourne to Aigues-Mortes | 4,666.63 mi (7,510.21 km) |
| Melbourne to Aire-sur-la-Lys | 4,450.56 mi (7,162.48 km) |
| Melbourne to Aix-en-Provence | 4,727.02 mi (7,607.41 km) |
| Melbourne to Aix-les-Bains | 4,701.33 mi (7,566.06 km) |
| Melbourne to Aizenay | 4,335.54 mi (6,977.38 km) |
| Melbourne to Ajaccio | 4,921.87 mi (7,920.98 km) |
| Melbourne to Albert | 4,472.22 mi (7,197.34 km) |
| Melbourne to Albertville | 4,723.46 mi (7,601.67 km) |
| Melbourne to Albi | 4,561.69 mi (7,341.34 km) |
| Melbourne to Alencon | 4,386.06 mi (7,058.68 km) |
| Melbourne to Ales | 4,649.43 mi (7,482.53 km) |
| Melbourne to Alfortville | 4,483.06 mi (7,214.78 km) |
| Melbourne to Allauch | 4,733.04 mi (7,617.09 km) |
| Melbourne to Allonnes | 4,396.52 mi (7,075.52 km) |
