| Perth to Olivares | 1,317.33 mi (2,120.04 km) |
| Perth to Olivenza | 1,235.10 mi (1,987.71 km) |
| Perth to Olot | 1,016.76 mi (1,636.31 km) |
| Perth to Onate | 924.35 mi (1,487.60 km) |
| Perth to Onda | 1,144.48 mi (1,841.86 km) |
| Perth to Onteniente | 1,221.08 mi (1,965.13 km) |
| Perth to Orihuela | 1,270.27 mi (2,044.30 km) |
| Perth to Osuna | 1,326.25 mi (2,134.39 km) |
| Perth to Ourense | 991.13 mi (1,595.07 km) |
| Perth to Oviedo | 906.92 mi (1,459.55 km) |
| Perth to Paiporta | 1,180.38 mi (1,899.63 km) |
| Perth to Pajara | 2,007.49 mi (3,230.75 km) |
| Perth to Palafolls | 1,054.32 mi (1,696.77 km) |
| Perth to Palafrugell | 1,042.65 mi (1,677.99 km) |
| Perth to Palamos | 1,047.03 mi (1,685.03 km) |
