| Vila Nova de Gaia to Marsa | 1,296.74 mi (2,086.90 km) |
| Vila Nova de Gaia to Marsaskala | 1,301.05 mi (2,093.84 km) |
| Vila Nova de Gaia to Marsaxlokk | 1,300.45 mi (2,092.87 km) |
| Vila Nova de Gaia to Mellieha | 1,288.15 mi (2,073.08 km) |
| Vila Nova de Gaia to Mosta | 1,292.49 mi (2,080.06 km) |
| Vila Nova de Gaia to Munxar | 1,279.41 mi (2,059.01 km) |
| Vila Nova de Gaia to Nadur | 1,282.27 mi (2,063.62 km) |
| Vila Nova de Gaia to Naxxar | 1,293.30 mi (2,081.37 km) |
| Vila Nova de Gaia to Paola | 1,297.68 mi (2,088.42 km) |
| Vila Nova de Gaia to Pembroke | 1,294.85 mi (2,083.86 km) |
| Vila Nova de Gaia to Pieta | 1,296.42 mi (2,086.38 km) |
| Vila Nova de Gaia to Qala | 1,283.14 mi (2,065.01 km) |
| Vila Nova de Gaia to Qormi | 1,295.69 mi (2,085.21 km) |
| Vila Nova de Gaia to Qrendi | 1,296.24 mi (2,086.10 km) |
| Vila Nova de Gaia to Rabat | 1,291.86 mi (2,079.04 km) |
