When preparing for a new deck, one of your biggest questions is likely, “how much will it cost?” The average costs vary based on product line, accessories and size.