Melbourne Beach is a town in Brevard County, Florida, United States. It is part of the Palm Bay-Melbourne-Titusville, Florida Metropolitan Statistical Area. The population had 3,231 residents at the 2020 United States Census,