1 A composite deck can cost $25-$70 or more a square foot, or $8,000-$22,400 for 16'x20', depending on the brand, project complexity and whether construction is done by casual labor or a licensed contractor.