2018 Deck Construction Costs | Average Price to Build a Deck.(In one case, a brick patio was placed around the deck foundation. This prevented drainage, which led to faster rot in the supports.) How much it costs to floor or replace a deck varies as much as the original cost of a new deck. When gathering estimates.