Melbourne Village is a town in Brevard County, Florida. It is part of the Palm Bay–Melbourne–Titusville, Florida Metropolitan Statistical Area, and is the smallest incorporated municipality in Brevard County. The population was 681 at the 2020 US Census, up from 662 at the 2010 census.