| Cities | Distance |
|---|---|
| Velenje to Smolyan | 579.19 mi (932.12 km) |
| Velenje to Sofia | 476.89 mi (767.48 km) |
| Velenje to Sopot | 539.13 mi (867.65 km) |
| Velenje to Sozopol | 677.58 mi (1,090.46 km) |
| Velenje to Sredets | 657.36 mi (1,057.92 km) |
| Velenje to Stamboliyski | 549.62 mi (884.53 km) |
| Velenje to Stara Zagora | 586.03 mi (943.13 km) |
| Velenje to Svilengrad | 634.56 mi (1,021.22 km) |
| Velenje to Svishtov | 534.45 mi (860.11 km) |
| Velenje to Targovishte | 601.25 mi (967.63 km) |
| Velenje to Teteven | 508.61 mi (818.53 km) |
| Velenje to Troyan | 529.38 mi (851.96 km) |
| Velenje to Tryavna | 564.43 mi (908.36 km) |
| Velenje to Tutrakan | 581.68 mi (936.12 km) |
| Velenje to Varna | 663.42 mi (1,067.67 km) |