As with anything you’re building, the materials you use determine the final cost. For a simple deck bench with a back, expect to spend anywhere from $10 to $30 per lineal foot.