| Olhao to Palleja | 607.44 mi (977.59 km) |
| Olhao to Palma | 594.93 mi (957.45 km) |
| Olhao to Palma del Rio | 147.97 mi (238.14 km) |
| Olhao to Palomares del Rio | 100.63 mi (161.95 km) |
| Olhao to Palos de la Frontera | 53.99 mi (86.88 km) |
| Olhao to Pamplona | 517.08 mi (832.16 km) |
| Olhao to Paracuellos de Jarama | 336.84 mi (542.09 km) |
| Olhao to Parla | 312.03 mi (502.17 km) |
| Olhao to Paterna | 436.24 mi (702.06 km) |
| Olhao to Peligros | 232.21 mi (373.70 km) |
| Olhao to Penarroya-Pueblonuevo | 166.04 mi (267.22 km) |
| Olhao to Petrel | 397.59 mi (639.86 km) |
| Olhao to Picana | 434.91 mi (699.91 km) |
| Olhao to Picasent | 431.89 mi (695.06 km) |
| Olhao to Piedras Blancas | 461.99 mi (743.51 km) |
