If you’re on a budget, choose cedar. The average fence installation cost across all wood types, however, is $5 to $20 per linear foot, similar to bamboo. If you choose a cheaper wood ...