List of Fastenal Stores in Virginia Beach, VA Outlet Note Regular Brands Fastenal Virginia Virginia Beach Rating 4.8 based on 98 votes Products Nuts Fasteners Tools Hardware Screws Threaded Rods NameAddressPhone Name/Address/Phone Fastenal outlet - Virginia Beach 545 Central Dr, Ste 130 (757) 306-1015 Fastenal outlet - Virginia Beach 205 Pennsylvania Ave (757) 473-5568 Fastenal outlet - Virginia Beach 5760 Northampton Blvd, Unit 108 (757) 464-1416 People Also Viewed