Our Story
Two names on the licence. Both on the job.
Owners & Operators
Brodie & Kayla May
May Paving is a husband and wife team based in Gawler, South Australia. Brodie brings over a decade of hands-on experience — he measures up every job himself and stays on-site throughout to make sure the work is done right. Kayla handles the admin side; writing up quotes, managing the details, and keeping every customer informed from start to finish.
As a fully licensed and insured business (Builder's Licence BL 355972), you can trust May Paving operates to a professional standard on every job. When you contact May Paving, you're dealing directly with the owners — not a call centre, not a subcontractor.
Based in Gawler and servicing all of Adelaide, May Paving is a small, family-run paving company with a reputation for reliability, quality workmanship, and leaving job sites clean and tidy. No job is too big or too small.
Book a Free Quote10+
Years of hands-on paving & landscaping
Our Difference
Why people choose May Paving.
No sales patter — just the way we run our jobs. If that's what you're after, we'll get along fine.
10+ years hands-on experience in paving and landscaping
Husband and wife team — you deal directly with the owners, not a salesman
Fully licensed and insured — Builder's Licence BL 355972
Free, no-obligation quotes with no pressure
Quality materials and attention to detail on every job
Local to Gawler — we know the area and the conditions
Clean, tidy worksite — we leave your property better than we found it
From quote to completion, Brodie is on-site for every job
Simple & Transparent
Our process.
01
Free Quote
We visit your property, discuss your vision, and provide a detailed, transparent quote — no surprises.
02
Planning
We help you choose the right materials, layout, and design to suit your property and your budget.
03
Installation
Professional installation with care and attention to detail. Brodie is on-site throughout every job.
04
Final Walkthrough
We walk through the finished result with you to make sure you're completely satisfied before we leave.
Ready for a Free Quote?
Talk to the people doing the work.
Contact Brodie & Kayla today to discuss your project and get a free, no-obligation quote. Available 7 days across Gawler and all of Adelaide.