We have found 5,466 properties in Midlothian, VA. Average property sale price in Midlothian is $289,764. It is 14.5% lower than average property value in Virginia. Average price per square feet in Midlothian is $109. It is 32.7% lower than average property value in Virginia.