| Melbourne to Odessa (Texas) | 1,320.99 mi (2,125.92 km) |
| Melbourne to Ogden (Utah) | 1,981.58 mi (3,189.04 km) |
| Melbourne to Oildale (California) | 2,294.85 mi (3,693.20 km) |
| Melbourne to Ojus (Florida) | 151.89 mi (244.44 km) |
| Melbourne to Okemos (Michigan) | 1,030.14 mi (1,657.86 km) |
| Melbourne to Oklahoma City (Oklahoma) | 1,110.43 mi (1,787.06 km) |
| Melbourne to Okmulgee (Oklahoma) | 1,037.21 mi (1,669.23 km) |
| Melbourne to Olathe (Kansas) | 1,101.84 mi (1,773.23 km) |
| Melbourne to Old Jamestown (Missouri) | 924.63 mi (1,488.04 km) |
| Melbourne to Oldsmar (Florida) | 122.42 mi (197.01 km) |
| Melbourne to Olean (New York) | 973.56 mi (1,566.79 km) |
| Melbourne to Olive Branch (Mississippi) | 718.17 mi (1,155.78 km) |
| Melbourne to Olivehurst (California) | 2,449.50 mi (3,942.09 km) |
| Melbourne to Olney (Maryland) | 789.94 mi (1,271.28 km) |
| Melbourne to Olympia (Washington) | 2,613.61 mi (4,206.19 km) |
