| Palos de la Frontera to Olivares | 42.92 mi (69.08 km) |
| Palos de la Frontera to Olivenza | 101.33 mi (163.07 km) |
| Palos de la Frontera to Olot | 604.35 mi (972.61 km) |
| Palos de la Frontera to Onate | 465.47 mi (749.10 km) |
| Palos de la Frontera to Onda | 404.68 mi (651.27 km) |
| Palos de la Frontera to Onteniente | 359.39 mi (578.38 km) |
| Palos de la Frontera to Orihuela | 330.61 mi (532.07 km) |
| Palos de la Frontera to Osuna | 98.71 mi (158.86 km) |
| Palos de la Frontera to Ourense | 356.66 mi (573.99 km) |
| Palos de la Frontera to Oviedo | 427.24 mi (687.58 km) |
| Palos de la Frontera to Paiporta | 382.38 mi (615.38 km) |
| Palos de la Frontera to Pajara | 742.03 mi (1,194.19 km) |
| Palos de la Frontera to Palafolls | 598.58 mi (963.32 km) |
| Palos de la Frontera to Palafrugell | 625.37 mi (1,006.44 km) |
| Palos de la Frontera to Palamos | 621.51 mi (1,000.23 km) |
