Old paper money had good crumplablity and could survive contact with liquids.
I can't think of anything else that is water tight and would retain its crumples, so maybe you could use PVA to seal regular paper.