Melbourne is a city in Brevar County, Florida, United States. As of 2006, the population estimated by the U.S. Census Bureau is 76,371. Melbourne is a principal city of the Palm Bay-Melbourne-Titusville, Florida Metropolitan Statistical Area, which is home to 534,359 people.