Typically, privacy fences of more than 6′ feet in height add the most value. Fences made of stone and wood also add more value in general. What time of year is cheapest to replace a fence? This may depend on your region. In some areas, the middle of summer may have slightly lower ...