| Melbourne to Staro Nagoricane | 5,521.51 mi (8,886.01 km) |
| Melbourne to Stip | 5,553.34 mi (8,937.24 km) |
| Melbourne to Struga | 5,503.38 mi (8,856.83 km) |
| Melbourne to Strumica | 5,583.80 mi (8,986.25 km) |
| Melbourne to Studenicani | 5,517.56 mi (8,879.65 km) |
| Melbourne to Sveti Nikole | 5,537.79 mi (8,912.22 km) |
| Melbourne to Tearce | 5,490.63 mi (8,836.32 km) |
| Melbourne to Tetovo | 5,489.22 mi (8,834.05 km) |
| Melbourne to Valandovo | 5,584.21 mi (8,986.92 km) |
| Melbourne to Vasilevo | 5,582.43 mi (8,984.05 km) |
| Melbourne to Veles | 5,535.29 mi (8,908.19 km) |
| Melbourne to Vevcani | 5,497.39 mi (8,847.19 km) |
| Melbourne to Vinica | 5,562.62 mi (8,952.17 km) |
| Melbourne to Vrapciste | 5,491.14 mi (8,837.14 km) |
| Melbourne to Zelenikovo | 5,521.07 mi (8,885.30 km) |
