stain. Perhaps the decking is painted, and the accents are stained. Perhaps the cost to stain deck railings is worth it, but you plan to do the decking yourself to save the money. In any case, the table below shows the most common parts of the deck and the cost to stain them ...