In Palm Bay, FL, 4,889 sales have been recorded with an average sold price of $383,137. Prices have held broadly steady over the past year. Houses were the most commonly sold property type, making up 98% of sales.