Decks vary a lot. Size matters, but so do height, stairs, railing, footing work, material choice, access, demolition, permits, and the condition of the existing frame. Two decks can be the same size and still price very differently because one is simple and one has a lot more structure and finish detail.