Let’s just bottom line it right up front: flagstone costs more than pavers. The material itself costs a bit more and the labor to install it costs more. A true professional flagstone guy, whether a mason, waller or good landscaper–is going to have years of experience. Natural stone, to do it well, is an art.