Gravel patios are the most affordable, at $1.50 to $4 per square foot for materials. Concrete patios cost between $4 and $7 per square foot for materials. Flagstone patios cost between $15 and $27 per square foot for materials.