1 Power sanding, stain and seal – This is a very aggressive procedure normally used on decks that have not been well kept or are changing color. The average cost is $2 to $4 per square foot.  Light sanding, stain and seal – This is a general annual treatment for a deck.