Natural stone vs Concrete slabs. Concrete slabs are the cheapest way to a solid patio. Natural stone costs more but looks better as it ages.