We have found 119 properties in Newcastle, WY. Average property sale price in Newcastle is $115,000. It is 59% lower than average property value in Wyoming. Average price per square feet in Newcastle is $88. It is 34.3% lower than average property value in Wyoming.