what is the cost to build a deck? use our calculator your average costs for composite decking materials will be between $7 and $10 per square foot. ii. natural woods. natural woods are still the most popular options for decking. you also have a near unlimited choice for the wood you use. the most common softwoods are cedar and redwood. these will run you between $3 and $5 per square foot.