| Palencia to Smolyan | 1,498.67 mi (2,411.87 km) |
| Palencia to Sofia | 1,416.91 mi (2,280.30 km) |
| Palencia to Sopot | 1,488.83 mi (2,396.03 km) |
| Palencia to Sozopol | 1,639.66 mi (2,638.78 km) |
| Palencia to Sredets | 1,615.34 mi (2,599.63 km) |
| Palencia to Stamboliyski | 1,483.45 mi (2,387.39 km) |
| Palencia to Stara Zagora | 1,536.39 mi (2,472.58 km) |
| Palencia to Svilengrad | 1,572.24 mi (2,530.28 km) |
| Palencia to Svishtov | 1,510.39 mi (2,430.74 km) |
| Palencia to Targovishte | 1,574.88 mi (2,534.52 km) |
| Palencia to Teteven | 1,462.02 mi (2,352.89 km) |
| Palencia to Troyan | 1,484.90 mi (2,389.71 km) |
| Palencia to Tryavna | 1,524.34 mi (2,453.19 km) |
| Palencia to Tutrakan | 1,570.05 mi (2,526.76 km) |
| Palencia to Varna | 1,641.66 mi (2,642.00 km) |
