| Melbourne to Nymburk | 4,988.26 mi (8,027.82 km) |
| Melbourne to Olomouc | 5,094.74 mi (8,199.20 km) |
| Melbourne to Opava | 5,111.33 mi (8,225.88 km) |
| Melbourne to Orlova | 5,135.25 mi (8,264.38 km) |
| Melbourne to Ostrava | 5,129.98 mi (8,255.90 km) |
| Melbourne to Ostrov | 4,899.05 mi (7,884.26 km) |
| Melbourne to Otrokovice | 5,117.24 mi (8,235.41 km) |
| Melbourne to Pardubice | 5,022.31 mi (8,082.63 km) |
| Melbourne to Pelhrimov | 5,016.07 mi (8,072.59 km) |
| Melbourne to Pisek | 4,974.73 mi (8,006.05 km) |
| Melbourne to Plzen | 4,931.33 mi (7,936.20 km) |
| Melbourne to Podebrady | 4,992.58 mi (8,034.77 km) |
| Melbourne to Policka | 5,051.11 mi (8,128.97 km) |
| Melbourne to Prachatice | 4,976.27 mi (8,008.53 km) |
| Melbourne to Prague | 4,965.52 mi (7,991.23 km) |
