Read more: 50 Small Backyard Landscaping Ideas That Will Transform Your Space ... For an above ground pool, the deck can cost anywhere from $3,000 to $12,000 depending on what material you choose ...