HomeAdvisor s Deck Construction Cost Guide lists prices associated with building a The most common woods used for decking are Redwood California softwood, This makes it easy to calculate how much it will cost to build a deck.