Price you pay will depend on the area you need to cover, the condition of the deck boards, removal of the existing material - oh, and the area in which you live.
As breezer said, spend the time and get several quotes, but remember the cheapest is not always the best.
FWIW, I am having an...