Malang has some large shopping malls but you are better off in Surabaya for those.
Local textiles and handicrafts can be found at Batik Keris, Jl Merdeka Timur 2d.