How often should a fence be repainted in Melbourne?

Typically every 5–10 years depending on sun exposure, moisture, timber condition, and the quality of previous coatings.