If the deck is old or rotten, the cost of removal ranges from $5 to $15 per square foot, so taking down a 10 x 12-foot deck would set you back around $1,200. According to Remodeling magazine, a new wood deck costs an average of $14,360, and a new composite deck costs over 5 grand more at $19,856