So, I started lining them with newspaper:
Tutorial here (though in mandarin but the photos are self explanatory)
If the waste paper bin is too big and hardly filled, make a small bag. I just fold anyway I like:
Hope you like this small idea...