This really depends on the deck you have and the material that needs to be replaced. First, you will probably need to pay for the old deck to be removed. This is usually $5 to $15 per square foot. You will need to know how big your deck is and see how much it will cost per square foot. Before allowing the contractors to do any removal, make sure they give you an estimate of the cost so you can agree to it. If you are getting the deck renovated, you will probably spend about $1,685. If you are getting an entirely new wood deck, you can expect to spend about $14,360. A new composite deck may be about $14,360. If you are adding more features, the total cost might be even more.