Evening fire pit courtyard on brick paving built by May Paving — Gawler SA

Paving & Outdoor Living · Gawler, South Australia

Driveways, patios & pool surrounds, laid to last.

Driveway paving, retaining walls & landscaping in Gawler & Adelaide — a husband-and-wife team working across the Barossa Valley and northern suburbs.

Free · No obligation · We come to you, 7 days

Builder’s Licence BL 35597210+ years on the toolsFamily owned & operatedFree quotes, 7 days

Family Owned & Operated

When you call May Paving, you get the Mays.

Brodie measures and lays every job himself. Kayla writes every quote and keeps you in the loop from first call to final sweep. No call centres, no subcontractors — a licensed, insured husband-and-wife team from Gawler you can actually get hold of.

The Work

Real jobs, real yards.

View the full portfolio
Wet-sealed charcoal brick driveway at a rendered-pillar home — May Paving
Charcoal clay pavers · Driveway
Dark slate curved pathway beside brick home with boulder garden wall — May Paving
Wet slate · Garden path
Close-up of charcoal slate pavers meeting gold sandstone coping at the pool edge — May Paving detail work
Coping detail · Slate & sandstone
Charcoal pavers under a dark pergola with garden path beyond — May Paving
Pergola courtyard
Dark herringbone brick walkway along a glass shopfront — commercial paving by May Paving
Commercial frontage
Diagonal-laid charcoal paving with brick soldier edge meeting black composite steps — May Paving
Diagonal set · Soldier edge & steps
Terracotta herringbone paving pad against timber fence and lawn — May Paving
Terracotta herringbone · Backyard pad
Wide charcoal slate patio under a shade sail with elevated deck — May Paving

Charcoal slate · Shade-sail patio & deck

What We Do

Everything from the fence line in.

Eight services, one team. Paving is the trade — but most jobs end up being the whole yard: walls, steps, edging, turf and the finishing touches.

Large grey herringbone brick driveway with new timber-sleeper retaining wall — May Paving

Driveways & Crossovers

New driveways, replacements and extensions in clay, concrete or stone pavers — the first thing anyone sees of your home, built on a proper compacted base so it stays flat for decades.

Driveway paving · Repairs & relays · Restorations

More on this service
Large-format grey tile patio beside a cream-brick home with box hedges — May Paving

Patios & Alfresco

Courtyards, alfresco areas and outdoor rooms made for South Australian summers — paving that ties the house to the yard and handles everything from bare feet to furniture.

Patio paving · Entertaining areas · Paths & walkways

More on this service
Charcoal tile pool surround viewed from a timber composite deck — May Paving

Pools & Outdoor Living

Non-slip pool surrounds with proper drainage and neatly finished coping, plus the fire pits, steps and seating areas that turn a backyard into the place everyone ends up.

Pool surrounds · Pool coping · Fire pit courtyards

More on this service
Granite speckled paving with a natural-boulder retaining wall and garden landscaping — May Paving

Retaining & Landscaping

Block and natural-stone retaining walls, garden beds, edging and turf — the full landscaping package from one team, so the whole yard gets finished, not just the paving.

Retaining walls · Garden landscaping · Commercial work

More on this service

Repairs, restorations and commercial work too — all eight services in detail.

See All Services

Outdoor Living

Fire & water.

The jobs we love most are the ones you live in — a fire pit courtyard for the cold months, a pool surround for January. The latest: a full fibreglass pool wrapped in marble-look pavers, scribed by hand around the boulder wall and finished with black pebble edging.

Blazing fire pit on a brick-paved courtyard at dusk with lounge chairs and pizza oven — May Paving
Fire pit courtyard · Brick paving, laid for winter nights
Aerial view of a finished fibreglass pool wrapped in marble-look grey pavers — pool surround by May Paving
Pool surround · Marble-look pavers, from above
Marble-look pavers scribed by hand around natural boulders with a black pebble border — May Paving detail work
Cut by hand around every boulder
Wet marble-look pavers glistening at the pool edge while the May Paving crew works on the coping
On the tools · Coping going down
Clean field of marble-look pavers running to a charcoal block retaining wall — May Paving pool surround
Straight joints, wall to water

Simple & Transparent

How a job runs.

No mystery, no chasing. From the first phone call to the final sweep, you'll know exactly where your job is at — and who's doing it.

01

Call or message

Ring Brodie or send the form — you'll deal with the owners from the first hello.

02

Free site visit & quote

We come out, measure up and talk through materials. Kayla writes it up — clear, itemised, no surprises.

03

Prep & base

Excavation, rubble and compaction done properly. The base is what makes paving last — we never rush it.

04

Lay, cut, seal

Laid straight, cut clean, sand-swept and finished. We walk the job with you before we leave.

10+

Years on the tools

7

Days a week we answer

2

Owners on every job

5118

Based in Gawler, SA

Real Results

Same address, different place.

Commercial shopfront before — bare concrete path at car dealership
Commercial frontage · Before
Commercial shopfront after — premium dark herringbone brick paving at car dealership
Commercial frontage · After — herringbone brick
Pool area mid-construction — bare dirt surrounds under a new pergola before paving — May Paving
Pool surround · Before — bare dirt, pergola up
The same pool finished — full wet-look charcoal paver surround with gold sandstone contrast — May Paving
Pool surround · After — swept and sealed

What Customers Say

He kept us informed throughout the entire process, went above and beyond to ensure everything was perfect, and delivered exactly what he promised. If you're looking for a reliable and professional service, I couldn't recommend May Paving highly enough!

Kimberly Howellvia 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.

Katrina Lehmannvia Google

Everything. Timely great work above and beyond and even recommended ideas of left over pavers. Brilliant you won't be disappointed

Kel Palinvia Facebook

Super happy with May paving and the work they did at our home. Completed super quick, to a high standard and for a great price

Brianna Buttressvia Facebook

Where We Work

Gawler & all of Adelaide.

Based in Gawler, working across metropolitan Adelaide and the surrounding regions — northern suburbs, Barossa Valley, Adelaide Hills. We come to you.

GawlerBarossa ValleyElizabethSalisburyMunno ParaSmithfieldCraigmoreAdelaide CBDAdelaide HillsNorthern SuburbsSouthern Suburbs
Detail of marble-look pavers scribed around natural boulders with black pebble edging — May Paving

Ready When You Are

One call gets it moving.

Tell us what you're thinking. We'll come out, measure up and put a free, no-obligation quote in your hands — usually within days, not weeks.

0435 287 076

Free · No obligation · We come to you, 7 days