| Melbourne to Stone | 4,228.58 mi (6,805.24 km) |
| Melbourne to Stonehaven | 4,185.53 mi (6,735.95 km) |
| Melbourne to Stourbridge | 4,233.76 mi (6,813.58 km) |
| Melbourne to Stowmarket | 4,367.78 mi (7,029.26 km) |
| Melbourne to Stranraer | 4,093.77 mi (6,588.28 km) |
| Melbourne to Stratford | 4,335.19 mi (6,976.81 km) |
| Melbourne to Stratford-upon-Avon | 4,255.28 mi (6,848.21 km) |
| Melbourne to Stratton Saint Margaret | 4,260.45 mi (6,856.53 km) |
| Melbourne to Streatham | 4,331.70 mi (6,971.20 km) |
| Melbourne to Street | 4,224.68 mi (6,798.96 km) |
| Melbourne to Streetly | 4,243.29 mi (6,828.92 km) |
| Melbourne to Stretford | 4,216.02 mi (6,785.03 km) |
| Melbourne to Strood | 4,357.56 mi (7,012.82 km) |
| Melbourne to Stroud | 4,239.41 mi (6,822.66 km) |
| Melbourne to Sudbury | 4,321.67 mi (6,955.06 km) |
