| Irakleio to Parempuyre | 1,504.08 mi (2,420.59 km) |
| Irakleio to Paris | 1,485.36 mi (2,390.45 km) |
| Irakleio to Parthenay | 1,526.90 mi (2,457.30 km) |
| Irakleio to Passy | 1,207.66 mi (1,943.53 km) |
| Irakleio to Pau | 1,462.69 mi (2,353.98 km) |
| Irakleio to Pelissanne | 1,205.42 mi (1,939.94 km) |
| Irakleio to Perenchies | 1,530.07 mi (2,462.41 km) |
| Irakleio to Perigny | 1,552.79 mi (2,498.98 km) |
| Irakleio to Perigueux | 1,447.94 mi (2,330.23 km) |
| Irakleio to Pernes-les-Fontaines | 1,219.15 mi (1,962.03 km) |
| Irakleio to Perols | 1,260.01 mi (2,027.79 km) |
| Irakleio to Perpignan | 1,292.54 mi (2,080.14 km) |
| Irakleio to Persan | 1,498.99 mi (2,412.39 km) |
| Irakleio to Pertuis | 1,190.70 mi (1,916.25 km) |
| Irakleio to Pessac | 1,502.42 mi (2,417.91 km) |
