| Melbourne to Octeville | 4,291.42 mi (6,906.38 km) |
| Melbourne to Oignies | 4,478.83 mi (7,207.97 km) |
| Melbourne to Oissel | 4,415.50 mi (7,106.06 km) |
| Melbourne to Olivet | 4,476.41 mi (7,204.08 km) |
| Melbourne to Ollioules | 4,754.82 mi (7,652.14 km) |
| Melbourne to Olonne-sur-Mer | 4,331.12 mi (6,970.27 km) |
| Melbourne to Oloron-Sainte-Marie | 4,443.26 mi (7,150.74 km) |
| Melbourne to Onet Village | 4,574.23 mi (7,361.51 km) |
| Melbourne to Onnaing | 4,505.99 mi (7,251.69 km) |
| Melbourne to Orange | 4,683.54 mi (7,537.43 km) |
| Melbourne to Orchies | 4,489.40 mi (7,224.99 km) |
| Melbourne to Orleans | 4,476.10 mi (7,203.59 km) |
| Melbourne to Orly | 4,482.76 mi (7,214.31 km) |
| Melbourne to Ormesson-sur-Marne | 4,488.43 mi (7,223.43 km) |
| Melbourne to Orsay | 4,474.51 mi (7,201.03 km) |
