Overview West Melbourne is a city in Florida, United States, with a population of about 20,679[1]. Geography Coordinates: 28.0717, -80.6534