| Melbourne to Roznava | 5,256.39 mi (8,459.34 km) |
| Melbourne to Ruzomberok | 5,193.71 mi (8,358.47 km) |
| Melbourne to Sabinov | 5,264.75 mi (8,472.79 km) |
| Melbourne to Sal'a | 5,162.55 mi (8,308.32 km) |
| Melbourne to Samorin | 5,142.52 mi (8,276.09 km) |
| Melbourne to Senec | 5,140.61 mi (8,273.01 km) |
| Melbourne to Senica | 5,125.82 mi (8,249.20 km) |
| Melbourne to Sered' | 5,152.39 mi (8,291.97 km) |
| Melbourne to Skalica | 5,115.35 mi (8,232.37 km) |
| Melbourne to Smizany | 5,247.03 mi (8,444.27 km) |
| Melbourne to Snina | 5,311.51 mi (8,548.05 km) |
| Melbourne to Spisska Nova Ves | 5,248.94 mi (8,447.36 km) |
| Melbourne to Stara L'ubovna | 5,242.01 mi (8,436.20 km) |
| Melbourne to Stara Tura | 5,136.64 mi (8,266.62 km) |
| Melbourne to Stropkov | 5,284.30 mi (8,504.26 km) |
