Poured or stamped concrete is one of the cheapest options for a patio. Concrete is one of the most popular patio materials and the cheapest material you can use to build a hard-surface patio. Concrete is made of aggregates and paste—concrete aggregates can be crushed stone, sand, gravel, or even shells; the paste is made up of water and cement.