More surface area means more materials and labor to complete the job, so an 8-foot-tall fence will cost much more to paint or stain than a 4-foot-tall fence. Two coats of paint are often necessary ...