I've found that the wine shop just past Bintang Supermarket, same side of the road, has best prices and a good selection.
Follow Ups: