We have found 239 properties in Colonial Beach, VA. Average property sale price in Colonial Beach is $211,451. It is 37.6% lower than average property value in Virginia. Average price per square feet in Colonial Beach is $119. It is 26.5% lower than average property value in Virginia.