Hours Of Operations WalMart Virginia Fairfax WalMart Hours of Operation and Locations in Fairfax, VA 4.5 - 96 votes 2 Locations in Fairfax WalMart Hours Category: Electronics Books Toys & Gifts Walmart - Fairfax, VA 22030 11181 Lee Hwy(703) 995-5061 View Store Details Walmart - Fairfax, VA 22033 13059 Fair Lakes Parkway(703) 631-9450 View Store Details Explore FairfaxView More Apparel CostcoMarshallsTJ MaxxRoss Dress for LessBurlington Coat Factory Sports CostcoTargetSports AuthorityNew BalanceGolfsmith Jewelry CostcoMarshallsBurlington Coat FactoryLord & TaylorZales Recommend For You Dollar Tree Gamestop Rent-A-Center Sam's Club Sears Payless ShoeSource Staples Kmart Kroger Big Lots