No two stones have a similar color pattern. In terms of cost, travertine is cheaper to install than other natural stone pavers. It costs around $11 to $23 per square foot for materials and ...