| Nova Gradiska to Smolyan | 445.83 mi (717.50 km) |
| Nova Gradiska to Sofia | 344.06 mi (553.72 km) |
| Nova Gradiska to Sopot | 407.89 mi (656.44 km) |
| Nova Gradiska to Sozopol | 549.70 mi (884.66 km) |
| Nova Gradiska to Sredets | 528.52 mi (850.57 km) |
| Nova Gradiska to Stamboliyski | 416.86 mi (670.87 km) |
| Nova Gradiska to Stara Zagora | 455.32 mi (732.77 km) |
| Nova Gradiska to Svilengrad | 502.71 mi (809.04 km) |
| Nova Gradiska to Svishtov | 408.73 mi (657.79 km) |
| Nova Gradiska to Targovishte | 475.52 mi (765.27 km) |
| Nova Gradiska to Teteven | 377.59 mi (607.67 km) |
| Nova Gradiska to Troyan | 398.91 mi (641.98 km) |
| Nova Gradiska to Tryavna | 435.10 mi (700.23 km) |
| Nova Gradiska to Tutrakan | 461.10 mi (742.06 km) |
| Nova Gradiska to Varna | 539.61 mi (868.42 km) |
