Oil-based stains tend to last longer than water-based stains, but both can provide effective protection for a deck.