We have found 5,970 properties in Rochester, MN. Average property sale price in Rochester is $210,553. It is 16.7% lower than average property value in Minnesota. Average price per square feet in Rochester is $108. It is 21.2% lower than average property value in Minnesota.