Palm Bay, FL. Sponsored Topics. Palm Bay is a city in Brevard County, Florida, United States. The U.S. Census Bureau estimated the city's population as 100,786 on 1 July 2008; it is the most populous city in the county.