We have found 79 properties in Newalla, OK. Average property sale price in Newalla is $109,060. It is 28.3% lower than average property value in Oklahoma. Average price per square feet in Newalla is $63. It is 17.1% lower than average property value in Oklahoma.