Palm Bay had 5 new construction homes during the week of Wednesday, September 9 to Tuesday, September 15, including 3 single family homes for sale with an average list price of $357,716.67 and 2 townhouses for sale with an average list price of $262,390. For anyone looking for a brand new home, there are 5 new construction homes for sale.