Medan is a city surrounded with Batik shops for locals themselves. You can practically get them cheaper in the markets as they are not priced for tourists. Indonesians say that original batik came from them (and it is one of their national symbols) and the ones from Malaysia aren't as good the ones they produce.