The national average for deck building is $9,045. Costs vary significantly by state. Select your state below.