| Newcastle to Olivares | 1,232.13 mi (1,982.92 km) |
| Newcastle to Olivenza | 1,154.47 mi (1,857.93 km) |
| Newcastle to Olot | 903.48 mi (1,454.00 km) |
| Newcastle to Onate | 826.23 mi (1,329.69 km) |
| Newcastle to Onda | 1,039.46 mi (1,672.85 km) |
| Newcastle to Onteniente | 1,117.37 mi (1,798.23 km) |
| Newcastle to Orihuela | 1,167.70 mi (1,879.23 km) |
| Newcastle to Osuna | 1,237.14 mi (1,990.98 km) |
| Newcastle to Ourense | 918.12 mi (1,477.57 km) |
| Newcastle to Oviedo | 824.96 mi (1,327.64 km) |
| Newcastle to Paiporta | 1,075.97 mi (1,731.60 km) |
| Newcastle to Pajara | 1,942.86 mi (3,126.73 km) |
| Newcastle to Palafolls | 940.79 mi (1,514.05 km) |
| Newcastle to Palafrugell | 928.12 mi (1,493.67 km) |
| Newcastle to Palamos | 932.60 mi (1,500.88 km) |
