List of Costco Stores in Fredericksburg, VA Outlet Note Regular Brands Costco Virginia Fredericksburg Rating 4.7 based on 76 votes Official Website http://www.costco.com/ Products Handbags Clothing Furniture Jewelry Appliances Electronics Office Products NameAddressPhone Name/Address/Phone Costco outlet - Fredericksburg 3102 Plank Rd # 600 (540) 785-1163 People Also Viewed