We have found 3 properties in Randolph, VA. Average property sale price in Randolph is $261,000. It is 23% lower than average property value in Virginia. Average price per square feet in Randolph is $70. It is 56.8% lower than average property value in Virginia.