One call, one team, the whole backyard.

May Paving is a husband-and-wife business based in Gawler, South Australia. Brodie brings over 10 years of hands-on paving and landscaping experience and is on site for every job, from measuring up to the final walkthrough, while Kayla looks after the quotes, admin and details. You deal with the owners from the first call to the finish, which is the whole idea behind May Paving, pavers and landscapers in Gawler.

Well past driveways

Driveways are the trade the business built its name on: new driveways, replacements and extensions, paths and walkways, repairs and relays, plus commercial car parks and shopfronts. The work has grown a long way from there. May Paving now handles patios and full backyard renovations, thin pavers, pool surrounds in marble-look and slate finishes, garden landscaping, retaining walls, turf and edging, and ongoing gardening and property maintenance. The May Paving services page sets it all out.

They are fully licensed and insured (BL 355972) and work across Gawler, the Barossa Valley and the rest of Adelaide, from Willaston, Evanston and Angle Vale through Munno Para and Salisbury, up to Tanunda, Nuriootpa and Lyndoch, and into the Adelaide Hills.

Built around the jobs themselves

Every photo on the site is one of their own jobs. The May Paving gallery filters by driveways, patios, pool surrounds, landscaping and commercial work, and the homepage features a pool surround where the pavers were scribed by hand around natural boulders. There is also a drag-the-line before and after of a car dealership frontage, taken from bare concrete to dark herringbone brick.

The quote form lets customers attach photos of their area, so Kayla can start on a quote before Brodie comes out to measure. A short “what happens when you call” section sets expectations in four steps: enquire, Brodie measures up, a fixed written quote, then the build and a tidy finish. Local pages for paving and landscaping in Gawler and the Barossa help the right people find them.

Booked out weeks ahead

In live checks on 5 Oct 2026, May Paving was in the top three on Google Maps for “paving” at all nine points of a 3 km grid around Gawler, and #2 on Google Maps for “paving gawler”. More to the point for Brodie and Kayla, steady enquiries through the site (five in September 2026) have May Paving booked out weeks ahead.

Their customers put it better than we can. Katrina Lehmann, via Google: “The guys did a fantastic job in our pool area. So happy with the outcome. Will definitely use May Paving again. Thanks for making our area so inviting.”

Got a yard in mind?

If you are around Gawler, the Barossa or northern Adelaide and thinking about a driveway, patio, pool surround or a full backyard, send May Paving a few photos through their contact page. We covered the redesign when it launched in what we’ve been working on, and the build details are on our May Paving project page.