We have found 402 properties in Pauls Valley, OK. Average property sale price in Pauls Valley is $84,483. It is 44.4% lower than average property value in Oklahoma. Average price per square feet in Pauls Valley is $55. It is 27.6% lower than average property value in Oklahoma.