There are label suppliers that have labels available on sheets that are waterproof and can be printed on using standard laser and inkjet printers. This will be a lot lower cost than buying pre-printed labels.
You can also consider buying non-waterproof labels on sheets and then spraying them...