Bluestone Costs. Bluestone flagstones cost $400 per ton. ... There are other types of patio paver that look like flagstone but come at a lower cost. For example, ...