We have found 9 properties in Paoli, OK. Average property sale price in Paoli is $55,000. It is 63.8% lower than average property value in Oklahoma. Average price per square feet in Paoli is $45. It is 40.8% lower than average property value in Oklahoma.