Even big-name brands like Olympic, Behr ... of stain will probably last only two to three years on a deck. Clear sealer: This type of stain contains water repellents but little or no pigment.