Palm Bay had 5 new construction homes during the week of Wednesday, October 7 to Tuesday, October 13, including 4 single family homes for sale with an average list price of $363,725 and 1 townhouse for sale with a list price of $293,590. For anyone looking for a brand new home, there are 5 new construction homes for sale.