Choose wood, but carefully: Untreated wood decks are generally the cheapest to install, but don't forget long-term costs. Wood decks require yearly maintenance and deteriorate quickly if they don't get it.