| Melbourne to Cucer-Sandevo | 5,505.08 mi (8,859.57 km) |
| Melbourne to Debar | 5,485.04 mi (8,827.32 km) |
| Melbourne to Delcevo | 5,571.66 mi (8,966.72 km) |
| Melbourne to Demir Hisar | 5,525.87 mi (8,893.02 km) |
| Melbourne to Demir Kapija | 5,566.60 mi (8,958.58 km) |
| Melbourne to Dolneni | 5,530.41 mi (8,900.33 km) |
| Melbourne to Dracevo | 5,516.46 mi (8,877.89 km) |
| Melbourne to Gevgelija | 5,587.62 mi (8,992.41 km) |
| Melbourne to Gostivar | 5,493.68 mi (8,841.23 km) |
| Melbourne to Gradsko | 5,547.48 mi (8,927.80 km) |
| Melbourne to Ilinden | 5,517.16 mi (8,879.01 km) |
| Melbourne to Jegunovce | 5,493.99 mi (8,841.72 km) |
| Melbourne to Karbinci | 5,552.68 mi (8,936.17 km) |
| Melbourne to Kavadarci | 5,555.47 mi (8,940.66 km) |
| Melbourne to Kicevo | 5,505.22 mi (8,859.80 km) |
