How long does wood stain last on outdoor timber in Melbourne weather?

It depends on sun exposure, timber type, and product used, but outdoor staining typically lasts a few years before maintenance is needed.