Do you need laser labels? If you're using an inkjet printer, the print will definitely wash off, only laser is waterproof (but not scratch-proof!)
I've not found any blank clear labels in Australia.
I recommend the ones from Online Labels. It works out much cheaper if you buy 3 or 4 packs...