The same holds true for staining fences, siding, or outdoor furniture. The best wood stains ... that this type of stain will probably last only two to three years on a deck. Clear sealer: This ...