How much does it cost to have my deck washed and stained?

That is an impossible question to answer. We have no idea as to where you live, how big the deck is or what quality of stain and sealer you will use. Get 3 quotes from reputable contractors.