| Palencia to Preveza | 1,339.59 mi (2,155.85 km) |
| Palencia to Psychiko | 1,516.04 mi (2,439.83 km) |
| Palencia to Ptolemaida | 1,360.13 mi (2,188.92 km) |
| Palencia to Pylaia | 1,425.32 mi (2,293.84 km) |
| Palencia to Pyrgos | 1,404.18 mi (2,259.81 km) |
| Palencia to Rafina | 1,527.57 mi (2,458.38 km) |
| Palencia to Rethymno | 1,621.51 mi (2,609.56 km) |
| Palencia to Rodos | 1,783.43 mi (2,870.15 km) |
| Palencia to Salamina | 1,503.06 mi (2,418.94 km) |
| Palencia to Serres | 1,447.04 mi (2,328.78 km) |
| Palencia to Sindos | 1,415.15 mi (2,277.47 km) |
| Palencia to Siteia | 1,709.45 mi (2,751.09 km) |
| Palencia to Skillounta | 1,415.64 mi (2,278.25 km) |
| Palencia to Sparti | 1,469.97 mi (2,365.69 km) |
| Palencia to Spata | 1,524.45 mi (2,453.36 km) |
