Different scenario but I did bring back some furniture to Sarawak from KL before. Bought all the packing materials including bubble wrap and plastic wrap from Packaging Mart in Jaya One. http://www.packagingmart.com.my/.

What I ended up doing though, is getting Packaging Mart to pack the items for me. They needed a few days but it was packed nicely and furniture arrived in Sarawak via checked in luggage without any issues.