Conversely, you can build a paved or stone patio for about 30 percent less, though its return on investment is harder to calculate. Patios, terraces and decks are high on the wish list for homeowners and buyers, a whopping 98 percent want them, according to the landscape architecture survey.