| Melbourne to Sesimbra | 4,093.20 mi (6,587.37 km) |
| Melbourne to Setubal | 4,102.83 mi (6,602.87 km) |
| Melbourne to Sever do Vouga | 4,096.53 mi (6,592.73 km) |
| Melbourne to Silves | 4,148.78 mi (6,676.82 km) |
| Melbourne to Sines | 4,113.43 mi (6,619.93 km) |
| Melbourne to Sintra | 4,072.50 mi (6,554.06 km) |
| Melbourne to Sobrado de Paiva | 4,097.27 mi (6,593.92 km) |
| Melbourne to Sobral de Monte Agraco | 4,081.54 mi (6,568.61 km) |
| Melbourne to Soure | 4,092.92 mi (6,586.92 km) |
| Melbourne to Tabua | 4,119.38 mi (6,629.50 km) |
| Melbourne to Tavira | 4,192.07 mi (6,746.48 km) |
| Melbourne to Tomar | 4,110.95 mi (6,615.93 km) |
| Melbourne to Tondela | 4,114.25 mi (6,621.25 km) |
| Melbourne to Torre de Moncorvo | 4,152.43 mi (6,682.69 km) |
| Melbourne to Torres Novas | 4,106.94 mi (6,609.48 km) |
