national average. $10,630. (16'x20'). cost to build a deck varies greatly by region (and even by zip code). get free estimates from deck, patio and porch contractors in your . according to the hanley wood and their remodeling online website, the cost for a wooden deck addition averages at $10,634 or $33 per square foot.