List of Costco Stores in Gaithersburg, MD Outlet Note Regular Brands Costco Maryland Gaithersburg 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 - Gaithersburg 880 Russell Ave (301) 417-1500 People Also Viewed