| Melbourne to Poljcane | 5,117.76 mi (8,236.24 km) |
| Melbourne to Polzela | 5,096.66 mi (8,202.29 km) |
| Melbourne to Postojna | 5,072.91 mi (8,164.07 km) |
| Melbourne to Prebold | 5,098.68 mi (8,205.53 km) |
| Melbourne to Preddvor | 5,067.41 mi (8,155.22 km) |
| Melbourne to Prevalje | 5,082.26 mi (8,179.11 km) |
| Melbourne to Ptuj | 5,127.36 mi (8,251.69 km) |
| Melbourne to Puconci | 5,131.67 mi (8,258.62 km) |
| Melbourne to Race | 5,118.24 mi (8,237.01 km) |
| Melbourne to Radece | 5,107.02 mi (8,218.96 km) |
| Melbourne to Radenci | 5,128.59 mi (8,253.66 km) |
| Melbourne to Radlje ob Dravi | 5,093.93 mi (8,197.88 km) |
| Melbourne to Radovljica | 5,055.52 mi (8,136.08 km) |
| Melbourne to Ravne na Koroskem | 5,084.54 mi (8,182.77 km) |
| Melbourne to Razkrizje | 5,142.66 mi (8,276.31 km) |
