| Melbourne to Nasaud | 5,459.26 mi (8,785.82 km) |
| Melbourne to Navodari | 5,738.79 mi (9,235.69 km) |
| Melbourne to Negresti-Oas | 5,399.47 mi (8,689.61 km) |
| Melbourne to Nehoiu | 5,605.10 mi (9,020.54 km) |
| Melbourne to Ocna Mures | 5,467.40 mi (8,798.93 km) |
| Melbourne to Odobesti | 5,621.52 mi (9,046.96 km) |
| Melbourne to Odorheiu Secuiesc | 5,529.53 mi (8,898.92 km) |
| Melbourne to Oltenita | 5,664.76 mi (9,116.55 km) |
| Melbourne to Onesti | 5,591.52 mi (8,998.69 km) |
| Melbourne to Oradea | 5,364.24 mi (8,632.91 km) |
| Melbourne to Orastie | 5,458.20 mi (8,784.13 km) |
| Melbourne to Oravita | 5,420.87 mi (8,724.05 km) |
| Melbourne to Orsova | 5,461.85 mi (8,789.99 km) |
| Melbourne to Otelu Rosu | 5,433.55 mi (8,744.45 km) |
| Melbourne to Otopeni | 5,624.15 mi (9,051.19 km) |
