| Melbourne to Enniskillen | 3,993.28 mi (6,426.56 km) |
| Melbourne to Epping | 4,337.64 mi (6,980.75 km) |
| Melbourne to Epsom | 4,326.93 mi (6,963.51 km) |
| Melbourne to Erdington | 4,245.84 mi (6,833.01 km) |
| Melbourne to Erith | 4,343.66 mi (6,990.45 km) |
| Melbourne to Esher | 4,322.32 mi (6,956.11 km) |
| Melbourne to Euxton | 4,198.91 mi (6,757.50 km) |
| Melbourne to Evesham | 4,246.46 mi (6,834.01 km) |
| Melbourne to Evington | 4,276.30 mi (6,882.05 km) |
| Melbourne to Ewell | 4,327.49 mi (6,964.42 km) |
| Melbourne to Exeter | 4,195.52 mi (6,752.03 km) |
| Melbourne to Exmouth | 4,201.66 mi (6,761.93 km) |
| Melbourne to Failsworth | 4,221.46 mi (6,793.79 km) |
| Melbourne to Falkirk | 4,133.86 mi (6,652.80 km) |
| Melbourne to Falmouth | 4,134.90 mi (6,654.47 km) |
