Browse the top real estate properties in New Castle, Alabama with Property Profile Report. The average listing price of homes in New Castle is $304,865, where the economy and housing-markets are flourishing! Get started by selecting a Zip code above. The most popular zip codes in New Castle, AL are: 35071 with a median listing price of $304,865.