Try Brooklyn Creative Reuse in Industry City, a reuse center that offers a wide variety of donated art supplies.
Some public libraries also have craft swaps once a month, where you can score bags of beads for free, but Brooklyn Creative Reuse is a dedicated thrift art supplies store worth visiting for its affordable options.