| Melbourne to Marsa | 5,373.08 mi (8,647.13 km) |
| Melbourne to Marsaskala | 5,377.37 mi (8,654.04 km) |
| Melbourne to Marsaxlokk | 5,376.85 mi (8,653.21 km) |
| Melbourne to Mellieha | 5,364.41 mi (8,633.19 km) |
| Melbourne to Mosta | 5,368.83 mi (8,640.29 km) |
| Melbourne to Munxar | 5,355.59 mi (8,618.99 km) |
| Melbourne to Nadur | 5,358.36 mi (8,623.44 km) |
| Melbourne to Naxxar | 5,369.60 mi (8,641.54 km) |
| Melbourne to Paola | 5,374.04 mi (8,648.68 km) |
| Melbourne to Pembroke | 5,371.07 mi (8,643.91 km) |
| Melbourne to Pieta | 5,372.72 mi (8,646.56 km) |
| Melbourne to Qala | 5,359.21 mi (8,624.81 km) |
| Melbourne to Qormi | 5,372.06 mi (8,645.50 km) |
| Melbourne to Qrendi | 5,372.76 mi (8,646.62 km) |
| Melbourne to Rabat | 5,368.30 mi (8,639.45 km) |
