| Melbourne to Smolyan | 5,670.70 mi (9,126.11 km) |
| Melbourne to Sofia | 5,571.16 mi (8,965.91 km) |
| Melbourne to Sopot | 5,635.19 mi (9,068.96 km) |
| Melbourne to Sozopol | 5,771.49 mi (9,288.32 km) |
| Melbourne to Sredets | 5,752.43 mi (9,257.64 km) |
| Melbourne to Stamboliyski | 5,643.90 mi (9,082.98 km) |
| Melbourne to Stara Zagora | 5,682.17 mi (9,144.57 km) |
| Melbourne to Svilengrad | 5,730.28 mi (9,222.00 km) |
| Melbourne to Svishtov | 5,626.91 mi (9,055.64 km) |
| Melbourne to Targovishte | 5,692.93 mi (9,161.89 km) |
| Melbourne to Teteven | 5,604.72 mi (9,019.92 km) |
| Melbourne to Troyan | 5,625.51 mi (9,053.38 km) |
| Melbourne to Tryavna | 5,660.12 mi (9,109.08 km) |
| Melbourne to Tutrakan | 5,665.25 mi (9,117.34 km) |
| Melbourne to Varna | 5,750.94 mi (9,255.24 km) |
