| Melbourne to Olivares | 4,266.43 mi (6,866.15 km) |
| Melbourne to Olivenza | 4,194.22 mi (6,749.95 km) |
| Melbourne to Olot | 4,613.86 mi (7,425.29 km) |
| Melbourne to Onate | 4,357.89 mi (7,013.35 km) |
| Melbourne to Onda | 4,522.67 mi (7,278.53 km) |
| Melbourne to Onteniente | 4,528.46 mi (7,287.84 km) |
| Melbourne to Orihuela | 4,526.16 mi (7,284.16 km) |
| Melbourne to Osuna | 4,325.41 mi (6,961.07 km) |
| Melbourne to Ourense | 4,099.17 mi (6,596.98 km) |
| Melbourne to Oviedo | 4,184.66 mi (6,734.57 km) |
| Melbourne to Paiporta | 4,525.70 mi (7,283.41 km) |
| Melbourne to Pajara | 3,995.44 mi (6,430.04 km) |
| Melbourne to Palafolls | 4,637.51 mi (7,463.35 km) |
| Melbourne to Palafrugell | 4,652.39 mi (7,487.31 km) |
| Melbourne to Palamos | 4,652.26 mi (7,487.09 km) |
