| Paderborn to Psychiko | 1,194.18 mi (1,921.85 km) |
| Paderborn to Ptolemaida | 988.13 mi (1,590.23 km) |
| Paderborn to Pylaia | 1,022.94 mi (1,646.26 km) |
| Paderborn to Pyrgos | 1,149.76 mi (1,850.36 km) |
| Paderborn to Rafina | 1,200.56 mi (1,932.11 km) |
| Paderborn to Rethymno | 1,370.52 mi (2,205.64 km) |
| Paderborn to Rodos | 1,422.09 mi (2,288.64 km) |
| Paderborn to Salamina | 1,188.78 mi (1,913.16 km) |
| Paderborn to Serres | 1,014.55 mi (1,632.76 km) |
| Paderborn to Sindos | 1,013.47 mi (1,631.03 km) |
| Paderborn to Siteia | 1,427.28 mi (2,296.99 km) |
| Paderborn to Skillounta | 1,158.01 mi (1,863.64 km) |
| Paderborn to Sparti | 1,211.96 mi (1,950.46 km) |
| Paderborn to Spata | 1,200.99 mi (1,932.81 km) |
| Paderborn to Stavroupoli | 1,017.67 mi (1,637.79 km) |
