| Melbourne to Stephanskirchen | 4,929.28 mi (7,932.91 km) |
| Melbourne to Stockach | 4,791.54 mi (7,711.25 km) |
| Melbourne to Stockelsdorf | 4,723.58 mi (7,601.87 km) |
| Melbourne to Stolberg | 4,610.24 mi (7,419.47 km) |
| Melbourne to Stollberg | 4,882.41 mi (7,857.48 km) |
| Melbourne to Straelen | 4,598.32 mi (7,400.29 km) |
| Melbourne to Stralsund | 4,806.90 mi (7,735.96 km) |
| Melbourne to Straubing | 4,919.42 mi (7,917.04 km) |
| Melbourne to Strausberg | 4,879.83 mi (7,853.33 km) |
| Melbourne to Stuhr | 4,667.61 mi (7,511.79 km) |
| Melbourne to Stuttgart | 4,777.60 mi (7,688.81 km) |
| Melbourne to Sudlohn | 4,613.36 mi (7,424.49 km) |
| Melbourne to Suhl | 4,799.14 mi (7,723.47 km) |
| Melbourne to Sulingen | 4,676.86 mi (7,526.68 km) |
| Melbourne to Sulz am Neckar | 4,763.34 mi (7,665.85 km) |
