| Perth to Staro Nagoricane | 1,487.32 mi (2,393.61 km) |
| Perth to Stip | 1,523.84 mi (2,452.39 km) |
| Perth to Struga | 1,505.17 mi (2,422.33 km) |
| Perth to Strumica | 1,554.60 mi (2,501.88 km) |
| Perth to Studenicani | 1,492.61 mi (2,402.12 km) |
| Perth to Sveti Nikole | 1,508.79 mi (2,428.17 km) |
| Perth to Tearce | 1,468.39 mi (2,363.15 km) |
| Perth to Tetovo | 1,469.38 mi (2,364.74 km) |
| Perth to Valandovo | 1,558.35 mi (2,507.92 km) |
| Perth to Vasilevo | 1,552.51 mi (2,498.52 km) |
| Perth to Veles | 1,511.31 mi (2,432.22 km) |
| Perth to Vevcani | 1,499.01 mi (2,412.42 km) |
| Perth to Vinica | 1,526.53 mi (2,456.71 km) |
| Perth to Vrapciste | 1,476.09 mi (2,375.54 km) |
| Perth to Zelenikovo | 1,496.00 mi (2,407.58 km) |
