Melbourne Beach is a town in Brevard County, Florida, United States. The population was 3,335 at the 2000 census. As of 2005, the population estimated by the U.S. Census Bureau is 3,314. It is part of the Palm Bay–Melbourne–Titusville Metropolitan Statistical Area.