| Melbourne to Prelouc | 5,013.36 mi (8,068.22 km) |
| Melbourne to Prerov | 5,106.89 mi (8,218.74 km) |
| Melbourne to Pribram | 4,959.02 mi (7,980.77 km) |
| Melbourne to Prostejov | 5,092.50 mi (8,195.59 km) |
| Melbourne to Rakovnik | 4,936.85 mi (7,945.10 km) |
| Melbourne to Ricany | 4,977.60 mi (8,010.67 km) |
| Melbourne to Rokycany | 4,940.44 mi (7,950.87 km) |
| Melbourne to Roudnice nad Labem | 4,950.13 mi (7,966.47 km) |
| Melbourne to Roznov pod Radhostem | 5,134.99 mi (8,263.97 km) |
| Melbourne to Roztoky | 4,962.68 mi (7,986.66 km) |
| Melbourne to Rumburk | 4,948.35 mi (7,963.61 km) |
| Melbourne to Rychnov nad Kneznou | 5,039.04 mi (8,109.55 km) |
| Melbourne to Slany | 4,948.07 mi (7,963.15 km) |
| Melbourne to Sokolov | 4,889.86 mi (7,869.46 km) |
| Melbourne to Sternberk | 5,092.79 mi (8,196.05 km) |
