Natural Stone Paving in Cheltenham
What natural stone paving covers
Natural stone paving means laying materials like Indian sandstone, York stone, limestone, granite or slate for patios, paths, driveways and courtyard areas. Unlike concrete slabs or block paving, each piece of stone varies slightly in colour, texture and thickness, which is part of the appeal but also why the laying work matters more. A contractor has to sort and lay stone so joints stay consistent, falls drain water away from the house, and the surface stays stable through Cheltenham's wet winters and freeze-thaw cycles.
The job typically covers excavation, a compacted sub-base, a bedding layer (mortar or a semi-dry mix depending on the stone and application), laying and jointing, plus edge restraints and drainage. For driveways, the sub-base depth and compaction matter a lot more than on a garden patio, since vehicle loading will expose any shortcuts within a year or two.
What to check before you hire
Ask what sub-base depth they use for your specific job, how they handle drainage and falls, whether the stone is calibrated (consistent thickness) or riven (variable, needing more mortar bed adjustment), and what jointing compound they use. Get a written quote that specifies stone type, thickness, and area in square metres, not just a total price. Photos of past work in similar stone are worth more than general portfolio shots.
How our scoring works
We score the 9 firms listed here on factors like workmanship consistency, communication, adherence to quotes, and how they handle drainage and groundwork, not just star ratings. For the full ranked list and reasoning behind each position, see our best paving contractors guide. The scoring approach itself is explained on the methodology page.
Find natural stone paving near you
No obligation. Describe your paving project and we'll connect you with suitable local contractors.
All natural stone paving, ranked by score and relevance
We found 9 businesses offering natural stone paving; 8 met the criteria for the scored directory. The order weighs each business's overall score by how much of its reviewed work is natural stone paving, so a lower-scored specialist can rank above a higher-scored generalist. Filter and sort below, or open the full map view.
When you submit an enquiry through this site's forms, we may pass it to partner providers who can do the work, and we may receive a referral fee. Our rankings and scores are based solely on our published method and are never influenced by referral fees.
Common questions about natural stone paving
- How much does natural stone paving cost in Cheltenham?
- Expect a wide range depending on stone type and groundwork. Indian sandstone tends to sit at the lower end, York stone and premium limestone cost more, and prices rise further if the ground needs significant excavation, new drainage, or a raised sub-base. Get at least two or three quotes broken down by material cost and labour, since labour and prep work often make up more of the bill than the stone itself.
- How long does natural stone paving last?
- Laid correctly on a proper sub-base with good drainage, natural stone paving can last decades. Most problems that show up within a few years, cracked slabs, sunken areas, weeds pushing through joints, trace back to inadequate sub-base depth or poor compaction rather than the stone itself.
- What should I expect during installation?
- For a typical patio, expect excavation and sub-base work first, which often takes longer than the actual laying. Weather can delay outdoor work, especially mortar-based jointing in cold or wet conditions. A reasonable contractor will explain timescales upfront and flag if ground conditions turn out worse than expected once they start digging.
- How can I judge the quality of finished paving?
- Check that joints are consistent in width, water doesn't pool anywhere on the surface, edges are properly restrained and not shifting, and the stone sits flush without lippage between adjacent pieces. Uneven joint lines or slabs that rock underfoot are signs of rushed bedding work.