The national average cost for deck staining ranges from$550 to $850. The average homeowner spends about$750on a 14’ x 18’ deck for cleaning, minor repairs, staining, and sealing. At the low end of the price range, some people spend as little as$300on staining and sealing a small de...