| Melbourne to Olympia Heights (Florida) | 165.96 mi (267.09 km) |
| Melbourne to Omaha (Nebraska) | 1,257.33 mi (2,023.47 km) |
| Melbourne to On Top of the World Designated Place (Florida) | 120.21 mi (193.45 km) |
| Melbourne to Onalaska (Wisconsin) | 1,236.97 mi (1,990.71 km) |
| Melbourne to Oneida (New York) | 1,071.15 mi (1,723.85 km) |
| Melbourne to Oneonta (New York) | 1,039.64 mi (1,673.15 km) |
| Melbourne to Ontario (California) | 2,212.10 mi (3,560.04 km) |
| Melbourne to Ontario (Oregon) | 2,281.41 mi (3,671.58 km) |
| Melbourne to Opa-locka (Florida) | 154.67 mi (248.92 km) |
| Melbourne to Opelika (Alabama) | 421.66 mi (678.60 km) |
| Melbourne to Opelousas (Louisiana) | 707.53 mi (1,138.66 km) |
| Melbourne to Orange (California) | 2,224.40 mi (3,579.82 km) |
| Melbourne to Orange (Texas) | 802.30 mi (1,291.18 km) |
| Melbourne to Orange City (Florida) | 68.56 mi (110.33 km) |
| Melbourne to Orangeburg (South Carolina) | 372.21 mi (599.01 km) |
