After checking in the airport hotel, you could very easily make a run to the Taman Angrek mall or Central Park mall and visit a store called Batik Keris. Central Park is more upscale and right next door. They are a very popular batik clothing chain store and have all sorts of mid-range and even some expensive batik clothes for men and women. They have a huge selection. As long as the weather is good and it is not rush hour, it will be an easy 15 to 20 minute each way. You will find all kinds of other options too...and good food.
In Central Park there is a store called Alun Alun which is batik, art, handircrafts...it may be a good option.