Sandstone pavers have many great benefits. First, they are easy to install. Second, they are durable and versatile. Third, they come in a wide range of dimensions. Fourth, an economic benefit is that they last a lifetime, for sandstone is very hard wearing and ages very well.