Depending on the complexity of your project and the materials used, deck builders, Buffalo, NY, could charge anywhere between $5,000 and $45,000 per project. The average cost of deck building services for a medium-sized space, using mid-grade materials, however, should be in the ballpark of $7,000-$8,000.