| Melbourne to Orthez | 4,429.95 mi (7,129.32 km) |
| Melbourne to Orvault | 4,326.67 mi (6,963.10 km) |
| Melbourne to Osny | 4,462.76 mi (7,182.12 km) |
| Melbourne to Ostwald | 4,719.32 mi (7,595.01 km) |
| Melbourne to Ouistreham | 4,357.28 mi (7,012.37 km) |
| Melbourne to Oullins | 4,649.95 mi (7,483.37 km) |
| Melbourne to Outreau | 4,415.33 mi (7,105.78 km) |
| Melbourne to Oyonnax | 4,677.28 mi (7,527.35 km) |
| Melbourne to Ozoir-la-Ferriere | 4,494.80 mi (7,233.69 km) |
| Melbourne to Pace | 4,306.69 mi (6,930.94 km) |
| Melbourne to Palaiseau | 4,476.79 mi (7,204.70 km) |
| Melbourne to Pamiers | 4,552.15 mi (7,325.98 km) |
| Melbourne to Panazol | 4,485.88 mi (7,219.33 km) |
| Melbourne to Pantin | 4,480.47 mi (7,210.63 km) |
| Melbourne to Paray-le-Monial | 4,603.34 mi (7,408.37 km) |