I didn't find any Halloween costume stores in Beijing. The people who celebrate Halloween seem to make due with things bought from normal stores. Mine was done at the last minute, but turned out pretty well.