At $15 to $17 per square foot, you can expect to pay an average of $1,550 to $5,200 for a dry-laid flagstone patio. This technique involves laying stones over a bed of sand and gravel with mortar ...