WEB1263 Brevard Rd. Asheville, NC 28806. (828) 667-0085. [email protected]. ©2021 Discount Shoes of Asheville. Located in Asheville, Discount Shoes has one of the largest selections of shoes in North Carolina with over 35,000 square feet of floor space.