How do I best store my labels?

Keep your labels in a dry place, in the original packaging. In a place without big temperature fluctuations, in an environment without humidity.
The best conditions for storing labels are room temperature (+20°C) and a humidity of 50% (RH50%).