| Newcastle to Famagusta | 2,173.24 mi (3,497.49 km) |
| Newcastle to Germasogeia | 2,164.24 mi (3,483.01 km) |
| Newcastle to Kato Polemidia | 2,162.50 mi (3,480.21 km) |
| Newcastle to Kyrenia | 2,139.35 mi (3,442.95 km) |
| Newcastle to Larnaca | 2,173.22 mi (3,497.46 km) |
| Newcastle to Latsia | 2,153.85 mi (3,466.29 km) |
| Newcastle to Limassol | 2,165.10 mi (3,484.38 km) |
| Newcastle to Mesa Geitonia | 2,163.64 mi (3,482.05 km) |
| Newcastle to Nicosia | 2,149.93 mi (3,459.97 km) |
| Newcastle to Paphos | 2,137.83 mi (3,440.50 km) |
| Newcastle to Paralimni | 2,179.62 mi (3,507.75 km) |
| Newcastle to As | 664.36 mi (1,069.19 km) |
| Newcastle to Benesov | 772.98 mi (1,243.98 km) |
| Newcastle to Beroun | 743.26 mi (1,196.16 km) |
| Newcastle to Bilina | 710.43 mi (1,143.32 km) |
