Holladaze mentioned lower that disposing of airport bag wrapping is a pollutant in Bali. All plastic is, including plastic carry bags & Aqua bottles, the things we tourists use most. The often unnecessary daily changing of linen in hotel rooms also adds to the pollution (the waste goes out into the ocean, which we swim in & eat food from).
In September we stayed at Jimbaran Hills Resort which, mainly because of the dry location I suppose, only changed linen twice weekly, actively encouraged water bottle refills at a moderate price, and had the aircon set at 20C lowest - all very environmentally friendly & of small inconvenience to the guests - the water bottle refilling was a great convenience.
Other places we've stayed, we have said that there's no need to change our linen daily (even in Nyepi Day the Hotel we were in insisted on doing it). I have asked about providing water bottle refilling service at other hotels, to no avail. While I don't take supermarket Green Bags around with me, I have a large, strong fabric bag that folds up small to use for shopping.
How about asking management at your hotels to think more environmentally? How many people really need fresh towels & sheets daily? And wouldn't it be convenient to get water bottles filled from reception for a small fee rather than having to go to a shop then lug them around? And it's easy to carry a fabric canvas bag folded up in a shoulder bag to obviate the need for weak plastic bags, aye?
The plastic fires each morning & evening are vile. LOL, whenever I smell plastic burning, it's an instant back-to-Bali moment, and that's sad.