Palm Bay had 12 new homes for sale during the week of Friday, October 9 to Thursday, October 15, including including 7 single family homes for sale with an average list price of $373,338.57 and 5 lots for sale with an average list price of $43,600. For anyone looking for a brand new home, there are 5 new construction homes for sale.