We have found 775 properties in Valhalla, NY. Average property sale price in Valhalla is $493,024. It is 33.4% higher than average property value in New York. Average price per square feet in Valhalla is $264. It is 54.4% higher than average property value in New York.