what is the cost to build a deck? use our calculator labor costs. with contractors charging on average about $35 per square foot. for an average deck size between 200 and 500 square feet you can expect to pay out between $7000 and $17000 just for installation and labor. the good news is that this cost can be virtually eliminated by doing the labor yourself.