Find some old newspapers, roll up the mattress first, then wrap such old newspapers on this mattress, and then stick them with tape. It&;s very simple and affordable. 5. Go to the store that sells mattresses to find things to pack mattresses, and it is estimated that you will spend some money on packaging materials. The specific price can be communicated with the store. 6. The old furniture removal company will also provide packaging materials, which can be consulted before the old furniture removal.