Shoe Stores in Fairfax, VA

25 locations found near Fairfax

“I recently visited this gem of a shoe store and was utterly impressed by the exceptional experience. The highlight for me was their amazing stock of high-quality, handmade Italian leather shoes, which far surpassed any other store I've visited in terms of variety and craftsmanship.These are clearly shoes that you can own and enjoy for a lifetime.What set this store apart, even more, was the genuine kindness and honesty of the owners. From the moment I walked in, they treated me with superb courtesy, making me feel both valued and respected.I highly recommend this store to anyone looking for top-shelf, handmade Italian leather shoes and a shopping experience that's as rewarding as the products they offer. Truly a standout in the market!”

5 Superb34 Reviews

“Absolutely a pleasent visit at this store! The selection is more than I imagined and the staff was super helpful. As guy coming from Europe who has never really worn a quality pair of boots, but always wanted one, they could have sold me basically anything. Even so, no one was pushy and everyone took their time to find a pair that was my liking an fitted good. Definately going back for pair of jeans and maybe even a hat.”

4.6 Superb123 Reviews

“Experience was good. Though it took a little longer to get looked at and the young lady that helped me was not that enthusiastic. She had a low energy vibe. Great venue and selection of boots. I love my new Tecovas.”

4.5 Superb74 Reviews

“I went yesterday 12/24 to buy some Yeezy foam runners everyone keeeps raving about the price but it ain’t that bad. Great service and the workers instantly took care of me. Great Job! Would definitely recommend.”

4.5 Superb60 Reviews

“(Translated by Google) There were not many sizes of many clothes. Everything else was super.(Original)No habían muchas tallas de muchas ropas. Todo lo demás estaba súper.”

4.5 Superb34 Reviews

“I Love the RACK...I visit this store in Fairfax every week to keep up on the color trends I like and that agrees with my skin tone. If you haven't tried the rack you need to soon.”

4.3 Superb140 Reviews

“Jeff rocks. Was there Sunday and he helped me out with trying some of the cool Vans Knu Skools (low and mids) in my size and laced em up quick for me. Was very well-versed in the shoes and was super helpful at helping me compare the two versions. I'm so tempted to buy them but yeah! Great customer service and patience with me thanks Jeff! Left foot is low style. Right is mid style. I like feel of the lows better.”

4.6 Superb43 Reviews

“I gave in and purchased a new pair of ON Cloud sneakers ?. Yes, I find them racy in price, but they are so... comfy and worth it!!!When I first started my search, I was hesitant and confused. It was difficult finding one store that had a selection to pick from. My daughter reminded me that Comfort Shoes, located in the Fairfax Towne Center, has the best selection. I found it helpful, going to Comfort Shoes to receive the best customer care, ever. Gregg listened to my concerns and explained details about these lightweight sneakers of which I had not thought of. This process allowed me to get fitted properly.I normally don't do this... but I walked out with my new Cloud 5 - Nimbus Alloy's...on.I look forward to purchasing my next pair.Bravo Gregg ?? ?? ??Thanks again,bjcarter ?”

4.3 Superb56 Reviews

“I can not say enough great things about Mathew Mistry. He went out of his way to assist me in upgrading my wardrobe. J & M are 10 steps ahead of their competition on the latest designs and styles.”

4.8 Superb18 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.”

4.4 Superb43 Reviews

“Found some good stuff here got a pair of nice shorts and metcons. Employee named Valeria helped me find a nice pair of sweatpants and took the time to bring stuff from the back. I recommend the store and also thanks Valeria for your help.”

4.1 Good74 Reviews

“Sundance is a wonderful womens clothing store with high end unique clothing and Southwest type jewelry. They have a great selection of dresses, slacks, tops, sweaters and shoes. The jewelry is high quality. The staff is very welcoming. I love this store. Well worth a visit.”

4.1 Good29 Reviews

“I needed new shoes and I went to foot locker cause I went to nike,addidas, and puma but none had a shoe I liked. Thinking I was picky I went to foot locker to check it out and I saw these air forces and I was like WOW!, I checked the price and i was like WHAT? ONLY 90 bucks so I bought them they fit just right. I really recommend foot locker no other store had good shoes at low prices.”

4.1 Good44 Reviews

“I was here to exchange a pair of shoes because I wanted a different color. They only had it for kid’s sizes (which I can fit into), but I was incredibly hesitant on the material made for adult’s sizes and kid’s sizes.Jasymn was a remarkable employee who understood my issue, and reassured me to take my time to figure out which one I wanted. She went above and beyond calling stores to see if they had what I wanted, and even went to the other journeys in the mall to double check! She let me take as much time as I needed to compare the woman’s and kids shoes. She was incredibly patient and very friendly!!!”

4 Good7 Reviews

“I have a 7 month old son, he’s my first so shopping for baby clothes is all new to my husband and myself and we had a great experience at this location. The associate, Cindy, that helped us really went above and beyond explaining the deals and sales to us. Thanks for taking the time to walk us through the store and making sure we understood sizes too!”

4 Good35 Reviews

“I was not even aware that there was a Madewell location in Fairfax. I was going to return a pair of pants I ordered online and wanted to try on a different size. One thing I was not exactly thrilled with was the lack of close parking but that’s not the stores fault. It was a nice clean store and every employee was nice and attentive which i appreciated. The store is nicely laid out and has a pretty large selection given its size. I had no trouble getting a dressing room and dressing the help w the items I was looking at. All in all, a very nice store w great customer service. I will definitely be going back. I love Madewell items, especially their purses/ backpacks etc.”

4 Good38 Reviews

“Honestly, I've never been to a better boots store in my life. Tremendous thanks to Cindy for helping us out today, very knowledgeable and attentive with customers. I plan on coming back in the future based off the employee interaction alone, easy 5 stars. Cindy deserves a raise!”

4 Good65 Reviews

“I liked this store. Great selection for a small store, and the employees made the sales. Energetic and friendly, helpful and accommodating.. it was a fun shop and I got a really comfy pair of sneakers from a brand I knew but not the style. Glad I stopped in.”

3.9 Good34 Reviews

“I recently had a wonderful shopping experience at DSW at Fairlakes Shopping Center, especially as a Skechers enthusiast. This DSW stands out for its dedicated section to Skechers, making it a go-to for fans like me. The store's location is incredibly convenient, and while the staff can often be found behind the cashier, they're exceptionally helpful and friendly when you catch them. A great place for shoe shopping!”

3.9 Good126 Reviews

“Despite the parking hassle. Foot traffic. It is a joy to have one in Merrifield. Makes me feel like I am in an upscale area. Lol..Anthro knows they have me in mind. I always score goodies.”

3.8 Good94 Reviews

“Every experience I’ve had here has been exemplary. They have a manager who leads by example, you don’t even know she’s the manager when you meet her because she’s on the floor doing the same tasks her employees do.
The customer service from the manager down to the lowest employee has always been perfect, they should give workshops to other companies about how to do customer service right.
I’ve had horrible experiences at other Loft stores, my experiences at this location are the only reason I still shop at Loft.”

3.5 Good49 Reviews

“DSW Designer Shoe Warehouse is a haven for shoe enthusiasts, offering a vast and diverse selection of footwear for every style, occasion, and budget. The store's spacious layout and organized aisles make it a pleasure to browse through the extensive collection.One of DSW's strengths is its commitment to offering both popular and lesser-known brands, ensuring that customers have a wide array of options to choose from. The store's range covers everything from casual sneakers and athletic shoes to elegant heels and boots, making it a one-stop shop for all shoe-related needs.Moreover, DSW's rewards program and frequent sales provide opportunities for customers to save money on their purchases. The clearance section often houses hidden gems at discounted prices, appealing to bargain hunters.However, the sheer volume of options might be overwhelming for some shoppers, especially those who are looking for a specific style or size. Additionally, while the store focuses on shoes, the selection of other accessories or related products might be limited.Overall, DSW Designer Shoe Warehouse stands out as a go-to destination for shoe shopping, offering a well-organized shopping experience, a broad range of choices, and opportunities to snag great deals. Whether you're in search of trendy footwear or classic staples, DSW has something for everyone's taste and preference.”

3.7 Good97 Reviews

“4 of 5 of the Fair Oaks store’s associates are super friendly and helpful. That’s a really high percentage these days and makes it a pleasure to shop here! Of course, Eddie Bauer clothing is high quality and usually a much better value than other name brands.”

3.3 Good63 Reviews

“The workers are so nice! I went in looking for a dress for a wedding rehearsal dinner and ending up finding even more great outfits with Amy’s help. i love this store location so much”

3.3 Good63 Reviews

“Came in the other day for a pair of shoes, the young man with the curly hair (his coworker called him Mo) was very polite and patient. He helped me and my son pick out a pair of shoes and did it all with a smile. Will be coming back, thanks :)”

2.9 Average27 Reviews