Generally, composite decking is less expensive than paving stones. However, keep in mind that the lifetime cost of a stone deck could be lower due to reduced maintenance needs.