You can buy waterproof paper for inkjet printers. I inherited a few caches that use these and they work beautifully in the elements.

The link I gave is not what I have. I will edit later today after I dig out the actual paper I am using.

Edit: It is the paper I use.