| Melbourne to Sierpc | 5,093.88 mi (8,197.80 km) |
| Melbourne to Skarzysko-Kamienna | 5,195.15 mi (8,360.78 km) |
| Melbourne to Skawina | 5,187.36 mi (8,348.26 km) |
| Melbourne to Skierniewice | 5,139.61 mi (8,271.40 km) |
| Melbourne to Skoczow | 5,150.99 mi (8,289.72 km) |
| Melbourne to Skwierzyna | 4,942.40 mi (7,954.02 km) |
| Melbourne to Slawno | 4,940.43 mi (7,950.85 km) |
| Melbourne to Slubice | 4,912.51 mi (7,905.91 km) |
| Melbourne to Slupca | 5,042.13 mi (8,114.52 km) |
| Melbourne to Slupsk | 4,950.67 mi (7,967.34 km) |
| Melbourne to Sochaczew | 5,134.74 mi (8,263.57 km) |
| Melbourne to Sokolka | 5,219.87 mi (8,400.57 km) |
| Melbourne to Sokolow Podlaski | 5,205.76 mi (8,377.86 km) |
| Melbourne to Solec Kujawski | 5,033.95 mi (8,101.35 km) |
| Melbourne to Sopot | 5,007.74 mi (8,059.17 km) |
