Melbourne is a city in Brevard County, Florida, United States. As of 2008, the population estimated by the U.S. Census Bureau is 77,351. Melbourne is a principal city of the Palm Bay – Melbourne – Titusville, Florida Metropolitan Statistical Area. The city was named Melbourne in honor of its first postmaster, Cornthwaite John Hector, an Englishman who had spent much of his life in Melbourne, Australia.