1 Composite deck installation can cost $25-$70 or more a square foot (8,000 -$22,400 for 16'x20). A deck can be installed by a handyman(or do-it-yourselfer) with strong carpentry and design skills, a landscaping contractor, a general building contractor (who may sub it out to a specialist) or a decking contractor.