Melbourne is a town in the County of Brevard, Florida, United States. Melbourne is the largest city of Palm Bay-Melbourne-Titusville, Metropolitan Statistical Area of Florida. The city was enlarged in 1969 when it combined with nearby Eau Gallie. Melbourne is a community in Brevard County, Florida, United States. Melbourne is Palm Bay-Melbourne-Titusville, the largest city in the Florida Metropolitan Statistical Area. In 1969, the city was enlarged when it was merged with neighboring Eau Gallie. The total area of the town is 39.6 square miles.