We have found 127 properties in Sandstone, MN. Average property sale price in Sandstone is $75,619. It is 70.1% lower than average property value in Minnesota. Average price per square feet in Sandstone is $45. It is 67.2% lower than average property value in Minnesota.