| Melbourne to Oblesevo | 5,554.75 mi (8,939.50 km) |
| Melbourne to Ohrid | 5,511.00 mi (8,869.09 km) |
| Melbourne to Pehcevo | 5,583.92 mi (8,986.44 km) |
| Melbourne to Petrovec | 5,520.59 mi (8,884.53 km) |
| Melbourne to Plasnica | 5,513.77 mi (8,873.56 km) |
| Melbourne to Prilep | 5,537.64 mi (8,911.98 km) |
| Melbourne to Probistip | 5,543.97 mi (8,922.16 km) |
| Melbourne to Radovis | 5,568.93 mi (8,962.32 km) |
| Melbourne to Rankovce | 5,535.28 mi (8,908.17 km) |
| Melbourne to Resen | 5,521.46 mi (8,885.94 km) |
| Melbourne to Rosoman | 5,549.86 mi (8,931.63 km) |
| Melbourne to Rostusa | 5,485.56 mi (8,828.16 km) |
| Melbourne to Skopje | 5,510.43 mi (8,868.18 km) |
| Melbourne to Sopiste | 5,512.04 mi (8,870.77 km) |
| Melbourne to Star Dojran | 5,595.86 mi (9,005.66 km) |
