If you have a computer file of the map, you can print it on waterproof paper. This only works for laser printers.

The waterproof paper is not as good as a laminated map but it's relativly cheap.

Layline sells the paper or you can go to. http://www.riteintherain.com/