According to Consumer Reports, the longest lasting exterior stain is solid deck stain. This type of stain can last up to three years before it needs to be reapplied.