Concrete. Concrete patios are typically one of the least expensive to build. Assuming proper installation and maintenance, they are one of the most durable, too, though like brick, concrete is subject to cracking with freeze-thaw cycles.