| Melbourne to Entroncamento | 4,110.35 mi (6,614.97 km) |
| Melbourne to Ericeira | 4,068.46 mi (6,547.56 km) |
| Melbourne to Ermezinde | 4,080.22 mi (6,566.48 km) |
| Melbourne to Esmoriz | 4,080.02 mi (6,566.16 km) |
| Melbourne to Espinho | 4,078.57 mi (6,563.83 km) |
| Melbourne to Esposende | 4,063.95 mi (6,540.29 km) |
| Melbourne to Estarreja | 4,086.06 mi (6,575.87 km) |
| Melbourne to Estoril | 4,073.43 mi (6,555.56 km) |
| Melbourne to Estremoz | 4,166.27 mi (6,704.96 km) |
| Melbourne to Evora | 4,154.32 mi (6,685.73 km) |
| Melbourne to Fafe | 4,096.36 mi (6,592.46 km) |
| Melbourne to Falagueira | 4,081.64 mi (6,568.76 km) |
| Melbourne to Famalicao | 4,079.09 mi (6,564.66 km) |
| Melbourne to Fanzeres | 4,081.78 mi (6,568.99 km) |
| Melbourne to Faro | 4,178.61 mi (6,724.82 km) |
