You can spend $700 on a 16x12-foot one using heavy concrete pavers. Meanwhile, a 16x20-foot deck can cost as little as $6,720 or as much as $22,720. On average, it’ll cost $10,560. ExploreBees ...