Palm Bay is a city located in Brevard County, Florida. Palm Bay has a 2026 population of 142,023. Palm Bay is currently growing at a rate of 4.36% annually and its population has increased by 18.19% since the most recent census, which recorded a population of 120,168 in 2020.