The cost of block paving in the UK will depend on the size of your installation, as well as the material used in the construction of each paving slab. Often, the cost of block paving will be given in terms of m2. On average, expect block paving to cost roughly £75-£100 per m2, though this may change depending on the shape of your space and the required design of your paving.