Overview Palm Bay is a city in Florida, United States, with a population of about 119,760[1]. Geography Coordinates: 28.0345, -80.5887