| Palm Bay to Smolyan | 5,677.44 mi (9,136.95 km) |
| Palm Bay to Sofia | 5,577.96 mi (8,976.85 km) |
| Palm Bay to Sopot | 5,642.05 mi (9,080.01 km) |
| Palm Bay to Sozopol | 5,778.47 mi (9,299.55 km) |
| Palm Bay to Sredets | 5,759.38 mi (9,268.82 km) |
| Palm Bay to Stamboliyski | 5,650.69 mi (9,093.91 km) |
| Palm Bay to Stara Zagora | 5,689.05 mi (9,155.64 km) |
| Palm Bay to Svilengrad | 5,737.12 mi (9,233.00 km) |
| Palm Bay to Svishtov | 5,633.91 mi (9,066.90 km) |
| Palm Bay to Targovishte | 5,699.95 mi (9,173.18 km) |
| Palm Bay to Teteven | 5,611.59 mi (9,030.97 km) |
| Palm Bay to Troyan | 5,632.39 mi (9,064.46 km) |
| Palm Bay to Tryavna | 5,667.04 mi (9,120.22 km) |
| Palm Bay to Tutrakan | 5,672.36 mi (9,128.78 km) |
| Palm Bay to Varna | 5,758.02 mi (9,266.64 km) |
