If you are looking for any sort of Art and Craft Supplies in Kuala Lumpur there is a great store called ART FRIEND.
They stock everything from paint brushes, sketch books, easels, to beads.
Art Friend is located in two different malls:
The Gardens/Mid Valley Mall- Third Floor (Open: 10.00 to 22.00)
Tel: 03 2284 777
Or
The Curve- Second Floor (Open: 10.30 to 21.00)
Mutiara Damansara, Petaling Jaya
Tel: 03 7722 2211
