| Melbourne to Stanmore | 4,321.04 mi (6,954.04 km) |
| Melbourne to Stannington | 4,247.98 mi (6,836.46 km) |
| Melbourne to Stansted Mountfitchet | 4,338.60 mi (6,982.30 km) |
| Melbourne to Stanwell | 4,316.61 mi (6,946.92 km) |
| Melbourne to Stapleford | 4,264.21 mi (6,862.58 km) |
| Melbourne to Staveley | 4,257.09 mi (6,851.13 km) |
| Melbourne to Stepney | 4,333.73 mi (6,974.47 km) |
| Melbourne to Stevenage | 4,321.84 mi (6,955.34 km) |
| Melbourne to Stevenston | 4,098.91 mi (6,596.56 km) |
| Melbourne to Stirling | 4,127.09 mi (6,641.91 km) |
| Melbourne to Stockport | 4,222.91 mi (6,796.12 km) |
| Melbourne to Stocksbridge | 4,244.92 mi (6,831.55 km) |
| Melbourne to Stockton-on-Tees | 4,243.36 mi (6,829.03 km) |
| Melbourne to Stoke Gifford | 4,228.06 mi (6,804.40 km) |
| Melbourne to Stoke-on-Trent | 4,226.08 mi (6,801.22 km) |
