| Cities | Distance |
|---|---|
| Nea Erythraia to Gudja | 536.60 mi (863.57 km) |
| Nea Erythraia to Gzira | 535.73 mi (862.18 km) |
| Nea Erythraia to Hamrun | 536.43 mi (863.29 km) |
| Nea Erythraia to Iklin | 537.87 mi (865.61 km) |
| Nea Erythraia to Imdina | 541.00 mi (870.65 km) |
| Nea Erythraia to Imgarr | 542.18 mi (872.55 km) |
| Nea Erythraia to Imqabba | 538.57 mi (866.75 km) |
| Nea Erythraia to Imsida | 536.16 mi (862.87 km) |
| Nea Erythraia to Imtarfa | 541.21 mi (871.00 km) |
| Nea Erythraia to Kalkara | 534.24 mi (859.78 km) |
| Nea Erythraia to Kercem | 546.81 mi (880.01 km) |
| Nea Erythraia to Kirkop | 537.67 mi (865.30 km) |
| Nea Erythraia to Lija | 538.31 mi (866.33 km) |
| Nea Erythraia to Luqa | 537.04 mi (864.28 km) |
| Nea Erythraia to Marsa | 536.21 mi (862.95 km) |