One of the odd things about Malaysia is that they always give you a plastic bag, no matter what you've bought.  Roll of Mentos?  Into a plastic bag.  A bag of popcorn?  Into a plastic bag.  A soft drink in a paper cup with a plastic lid?  Into a plastic bag.  It was pretty ridiculous, frankly.