Shoe Stores near Herndon, VA

30 locations found near Herndon

Filters
Rating
Distance
  1. 316 Elden St, Herndon VA 20170

    4.7 Superb 123 reviews

    “The best local experience in Customer service I’ve ever had Teresa and Jane have been absolute angels and I will be coming back here for life. Greatest sales ladies!! So attentive.”

  2. 305 Spring Street, Herndon VA 20170

    4.5 Superb 102 reviews

    “I love the ability to visit a dance shop in-person! The dance shop had both ballet clothes and gymnastics leotards, with various sizes. I was able to find some options in my preschooler's size. My daughter loved being able to look at leotards in-person instead of looking at pictures online. Thanks for the great visit!”

  3. 111 Maple Ave W, Vienna VA 22180

    4.7 Superb 138 reviews

    “Excellent service. Helpful and knowledgable sales person.The slide in slippers that I purchased from PR Run is excellent. It eased the pain from my Plantar Fasciitis.”

  4. Advertisement

  5. 11911 Democracy Dr, Reston VA 20190

    4.6 Superb 146 reviews

    “The workers here are incredibly helpful, knowledgeable, and genuinely invested in finding the right fit! I just got new running shoes that perfectly fit my feet, and I have never been happier with a purchase. The customer service is top-notch, and they make the whole process easy. I definitely recommend this place to anyone looking for quality gear and expertise!”

  6. 11750 Fair Oaks Mall Suite H218, Fairfax VA 22033

    4.9 Superb 56 reviews

    “Luna is absolutely the best. She offers cleaning and polishing of many different kinds of shoes. Great customer service and I have purchased 3 pairs of shoes all of them feel like a tailored suit and have lasted for many years with lots wear and minimal maintenance. They all still look great. I just got another custom designed pair and have no worries about the quality of product”

  7. 46859 Leesburg Pike Unit 202, Sterling VA 20164

    4.7 Superb 72 reviews

    “Great experience at Red Wing! The staff was friendly, knowledgeable, and helped me find the perfect pair of boots. Excellent quality and customer service. Highly recommend!”

  8. 11750U Fair Oaks Mall, Fairfax VA 22033

    4.6 Superb 87 reviews

    “Was walking around Fairoaks Mall and saw a bunch of pokemon boxes in the window so I went inside. Was the only customer at the time (close to closing time) but the employee was super attentive and welcoming. He sold me on a couple sealed pokemon boxes , whose prices actually beat a couple of the cards stores in the same mall. Will definitely stop by again if im in the mall .”

  9. 20436 Exchange Street, Ashburn VA 20147

    4.5 Superb 117 reviews

    “Always a great experience coming here for shoes! Zach helped my boyfriend and I out today and was very knowledgeable about which shoes would be best for us. He provided great options and we left feeling very satisfied with our new shoes!”

  10. 46859 Leesburg Pike Unit 202, Sterling VA 20164

    4.6 Superb 74 reviews

    “Great experience at Red Wing! The staff was friendly, knowledgeable, and helped me find the perfect pair of boots. Excellent quality and customer service. Highly recommend!”

  11. 6031 Centreville Crest Lane, Centreville VA 20121

    4.6 Superb 57 reviews

    “I love supporting small shops. They were kind, helped me find everything I need, and their prices are comparable to others around. They have a great selection of clothing as well.”

  12. 11750 Fair Oaks Mall Suite M-213, Fairfax VA 22033

    4.6 Superb 51 reviews

    “Came in to exchange some high tops to the skater version. Alex was friendly and kind, helped me find the right shoe for me! Thanks Alex! You have a cool Dr Pepper tattoo!”

  13. 11895 Grand Commons Ave, Fairfax VA 22030

    4.4 Superb 65 reviews

    “I stopped to charge my car in the area and my kid was getting restless so I decided to walk around and stumbled upon this gem. I am headed to Tokyo and expect to walk a bunch and none of my shoes are good for a long walk so Rick was very welcoming and gave me a plethora of shoes to choose from after scanning my foot. I will come back this week for the onclouds as they were perfect for what I needed and will probably get the Hokas too for everyday wear.”

  14. 11753 Fair Oaks Mall, Fairfax VA 22033

    4.8 Superb 23 reviews

    “great selection in every size available clean and nice staff. I order it online and picked it up at this location they had it ready and i ended up purchasing another pair of shoes while i was there!”

  15. 11700l Fair Oaks Mall, Fairfax VA 22033

    4.5 Superb 39 reviews

    “You can find some great bargains and deals at Macy's Backstage. The selection is naturally not as extensive as the main Macy's store, but there are still plenty of quality apparel, shoes, makeup, and beauty products available at discounted prices. I was looking for an inexpensive pair of sneakers for yard work and found one for only $19.99—significantly less than the original price and cheaper than similar options at other stores. I've been wearing them almost daily for about four months, and they're still in very good condition with hardly any noticeable wearing. Overall, Macy's Backstage can be a great place to find quality products at reasonable prices.”

  16. 10955 Fairfax Boulevard Ste 106, Fairfax VA 22030

    4.3 Superb 79 reviews

    “Great knowledgeable place to buy boots from! Everyone there is truly kind. It’s been a few months and my boots have broken in perfectly. If you need a great fit I heavily recommend. Also thank you to the young lady that helped me out. I usually never leave reviews but she did such a great job on the wide fit! Will be coming back for my next pair!”

  17. 11921 Freedom Dr #100, Reston VA 20190

    4.2 Good 92 reviews

    “Stopped by yesterday for a wedding coming up in a couple of week. Met with Dave and he was ready with great options for me including a suit and couple of sport coats, ties, and shirts. If there were six stars I would have selected that. So many places in the area are generic and lack true customer service. Davelle Clothiers rises above all of this from entering the store and execution.”

  18. 25050 Riding Plz #145, Chantilly VA 20152

    4.2 Good 79 reviews

    “My daughter is very picky with her shoes. She has wide feet and today I returned the 4th pair of shoes that I bought on amazon.. because she didn’t like them or were too tight Almost hopeless.. my husband found this place. Everything went smooth. She got her feet measured and the staff came with a few options. We left with 2 pair of new shoes she really liked. We definitely will come back”

  19. 12199 Fair Lakes Promenade Drive, Fairfax VA 22033

    4.1 Good 195 reviews

    “Nordstrom rack is by far the most expensive out of all of the discount stores. But, if you go often enough you will find deals that smoke t.j Maxx, Burlington and Ross. Why they do have upscale clothes that usually carry upscale prices pay special attention to the clearance racks. That's actually the only place I shop in any of these stores. Imagine spending half the price of similar clothing items from Walmart or Costco but four times the quality. June 7th update: I needed a summer suit and looking online was discouraging so I asked Chad GPT who sells a decent summer suit at a good price it mentioned j.Crew HNG I think it's called Macy's and Nordstrom. So I went to a j.Crew factory outlet and was blown away not by the quality or the selection by the insane prices that were literally breathtaking. $400 for a jacket at a outlet store is absolute insanity. So of course I did what I should have done in the first place and went to my local Nordstrom rack on Bear lakes parkway in Fairfax where not only did I get a fantastic lightweight tan suit but also a medium tan leather belt and a sporty pair of tan Cole haan sneaker/ sporty shoes. Now you're probably asking you probably spent a lot of money didn't you. That's where you would be wrong The Sue jacket was $120 the suit pants were $40 the leather belt was $20 and the Cole haan shoes were $109. To get a full-on legit sporty looking slim suit that looks amazing on me for under $400 is nuts! The kicker is the sleeves need to be adjusted ever so slightly. And because Nordstrom rack is literally the beast of all stores that is included for the low low price of $0. My tailor would have charged $90 and that's a lady actually she's a great lady next to the Goodwill on main Street and Fairfax but that's beside the point. And as a bonus while walking out my girlfriend's kid needed a pair of summer tennis shoes. Where else are you going to find sparkly vans tennis shoes for 11 freaking dollars!!! If I haven't said I loved Nordstrom rack enough let me say it yet again. I love Nordstrom rack. They did have a legit Armani sweater and an equally cool rag and bone sweater each for $100 which I was very tempted to snag on deep discount but I spend enough for today maybe they'll still be on that clearance rack in another couple of weeks”

  20. 11946U Fair Oaks Mall, Fairfax VA 22033

    4.1 Good 52 reviews

    “No one harassed me when I entered the store. When I needed help, Miracle was right there…ready, willing and able. I was returning a pair of sneakers from Christmas and this was two days later. And everyone was still awesome!! They actually didn’t have the size, so Miracle found a store that did (Pentagon Mall) and gave us the name of the associate over there to ask for. We did just that, and the Pentagon Mall employees were equally as fast, friendly and helpful! Thank you Journey! I’m coming back!”

  21. 45575 Dulles Eastern Plaza, Sterling VA 20166

    4 Good 169 reviews

    “I had a great time shopping for shoes and clothes at nordstrom, fantastic customer service and helpfulness from the young woman working there. I would definitely come back.”

  22. 11928 Fair Oaks Mall Space U, Fairfax VA 22033

    4 Good 47 reviews

    “I had called from the Woodbridge location and they had what I was looking for in stock. When I got there, it was ready for me and I was in and out in no time. I appreciate the customer service.”

  23. 21100 Dulles Town Circle Ste 276, Dulles VA 20166

    4 Good 41 reviews

    “"Foot Locker is a shoe paradise! They offer an extensive collection of sneakers for all ages and styles. The store is well-stocked, with popular brands and exclusive releases. The staff is friendly and helpful, providing expert advice. Whether you're into sports or fashion, Foot Locker has you covered. Great selection, great service—highly recommended!"”

  24. 11743 L Fair Oaks, Fairfax VA 22033

    4 Good 24 reviews

    “Jjill saved my life. I had a life event where I lost memory for a time. I came home to a house I didn't remember, a dog who knew he was my dog, but who I didn't remember. My husband had to travel and often I was confused about who's clothes were who's in our closet. I found myself wearing his shirts, they felt comfortable, familiar, and safe. I was in the mall one day and passed a Jjill. I didn't remember any of the stores in the mall, but I went in to look around. When I tried pants on, it felt like magic! I have a boys cut on the bottom, no hips, barely a bottom! I could never find pants that fit me right. For the first time in my life, I felt like myself! I felt comfortable in my own skin. I ended up buying a new wardrobe. The clothes were stylish, age appropriate, but hip and young looking. I couldn't remember myself before I Iost my memory, but I felt like this was who I am. I felt good when I went out, I didn't look frumpy! I had avoided doing things because I didn't have anything to wear. All of sudden, I was EXCITED to get dressed. I felt PRETTY. My young daughter had never seen me wear women's clothes per say. Not that she could remember. She has said now, as a grownup, how wonderful it was for her. To realize we liked similar things and she was always proud to be seen with me. She thought all the other mothers looked older and I looked young because of how I dressed. What mattered to me, was that I could express myself thru the clothes and was confident in how I traveled thru the world. I am so truly grateful. And it's never changed. I am now 67 years old. This summer's clothes were, in my opinion, the best and most beautiful Jjill has ever done. The colors were amazing! I am proud to wear them. They save my life in a figurative way literally every single day! I will be forever grateful!”

  25. 12997 Fair Lakes Shopping Center, Fairfax VA 22033

    3.9 Good 164 reviews

    “It's always a great time for a Shoe Lover at DSW, which I AM!!! There's always great variety for any and everybody, at great prices. Love, love, LOVE DSW!!!”

  26. 13027 Fair Lakes Shopping Center, Fairfax VA 22033

    3.9 Good 123 reviews

    “For what it is, I'll give it 4 stars. It's a factory outlet, so I would expect a good sampling of the inventory, and I see that here and it's great, but their most in demand men's sizes don't get extra inventory. If the goal is to get me to go to the main store page and pay for price for the unstocked sizes, it is not working, for I am too patient/stubborn to do that. Still, I had a good experience with the staff, and the prices are good, especially on the sales. I managed to find a couple shoes that worked, and I bought a pair of each on their sale price. This will last me a few years, I think.”

  27. 45575 Dulles Eastern Plaza Ste 132, Sterling VA 20166

    3.9 Good 74 reviews

    “Awesome store, clean, nice variety and staff are very nice. Oscar is a Sketchers expert, I’m so picky and he finds exactly what I ask for so I’ve bought 4 pairs over my budget but didn’t want to miss the models if they go away. Amazing support and expertise so thank you for hiring staff like Oscar, he should get a raise.”

  28. 9600 Main Street Ste J, Fairfax VA 22031

    3.7 Good 40 reviews

    “I had an exceptional experience with Malik at recently. His service was truly outstanding, going above and beyond to ensure I was completely satisfied. What really stood out was Malik's amazing personality he was incredibly friendly and approachable, making the whole interaction a pleasure. When something wasn't quite right, Malik handled it with grace and efficiency, turning a potential frustration into a positive experience. His willingness to help and genuine niceness made all the difference. I highly recommend seeking out Malik if you're looking for top-notch service at Carter he was super sweet with my kids, even offered them the online pages while I was trying to get something fixed.”

  29. 11750 Fair Oaks Mall, Fairfax VA 22033

    2.8 Average 5 reviews

  30. 21100 Dulles Town Circle, Dulles VA 20166

    3.6 Good 32 reviews

    “Best customer service & the best employees! Everyone at this Journeys location is always so helpful & goes above & beyond to make sure you have a great experience. The entire team is amazing, friendly, & welcoming. Truly one of the best locations!”

  31. 11711 Fair Oaks Mall Unit U, Fairfax VA 22033

    3.4 Good 22 reviews

    “We came in on 12/31/25 after receiving the worst customer support at Dicks down stairs! We entered and me and my daughter were greeted by a beautiful young woman with pretty curly hair and the young lady she was working with was Briana! They served us with respect and treated us so nicely! We will return here, felt like we knew them! Thanks so much for your support and expertise!”

Advertisement

Shoe Stores in nearby cities

Related topics

  • Foot Locker Revamped its NYC Flagship with "Home Court" Concept

    Last month, Foot Locker Inc. reopened its flagship store at 112 W 34th St. in New York City, as part of new retail plans. The store introduced "Home Court," a basketball-focused shopping area created with Nike and Jordan Brand. The updated store offers a basketball-themed shopping experience. It combines customer service with the newest products for use on and off the court from several brands.

    Read the post
  • Kizik Steps Into Mall of America With Experiential Shoe Stores

    The "hands-free" footwear brand Kizik just opened its second U.S. store at the iconic Mall of America in Bloomington, Minnesota. The Mall of America store, located in the West Market on the second level, offers Kizik's full assortment of shoes for men, women, and kids in all sizes. It will also carry new seasonal styles, Kizik-branded apparel, shoe care kits, and no-slip socks.

    Read the post