We have found 359 properties in Victoria, MN. Average property sale price in Victoria is $418,132. It is 65.5% higher than average property value in Minnesota. Average price per square feet in Victoria is $142. It is 3.6% higher than average property value in Minnesota.