Composite decking and PVC handrails start at approx. $15 – 25K. Again, the cost of this can rise dramatically by swapping the finishes for hardwood decking, cable rail handrails, gas lines, fire alarm beacons, water lines, or by the need for steel beams to support your new deck. A deck of this sizes 16×16 could take approximately 4 weeks to build.