Deck Building Costs. The actual cost of a new deck is determined by the factors described above in addition to local labor and material prices. You might pay anywhere from $3,000 to $13,000 or more for a new deck, although costs tend to fall within the range of $5,000 to $10,000.