The depth you need to dig depends on the thickness of your paving slabs and the base layers you are using. A typical recommendation is to dig around 100mm (4 inches) deep, allowing space for both a layer of hardcore (or gravel) and sand, plus the thickness of the slabs.