Paving, Paths & Steps in South-East Melbourne and the Hills

Good paving is all in the base and the falls. Get those right, and it stays flat, drains properly and doesn't crack or sink a few winters down the track.

We're Stoney Creek Landscaping, based in Upper Beaconsfield. We lay paving across south-east Melbourne and the Hills, on its own or as part of a full landscape package.

Large-format paved courtyard with round fire pit and raised planter boxes

Book a free on-site quote · Call 0466 211 273

Paving we lay

Courtyards and alfresco areas, including large-format paving like the courtyard above
Pool surrounds, such as travertine-look paving around an in-ground pool
Paths and stepping stones through lawn, gravel or garden beds
Steps on sloping blocks, from block steps to steps that tie into a retaining wall
Fire-pit areas and spots to sit out in the yard

Stone pavers we lay

We source our pavers through our main supplier, Slate Discounts. Their range is all natural stone, so there's plenty to choose from:

Bluestone: Harkaway, European and Chinese bluestone pavers, plus French pattern, crazy paving, steppers, cobblestones and pool coping
Travertine: Ivory, Silver, Noce, Antique, Tuscan and Linen travertine, as pavers, French pattern, crazy paving, stepping stones and pool coping
Limestone: Shell White, Capri White, Caliza, Pearl Grey, Tundra Grey and Marrakesh, including sandblasted finishes, French pattern, crazy paving, stepping stones and pool coping
Granite: Raven Grey, Dove White, Midnight Black, Smokey Quartz and Summer Gold pavers, plus stepping stones, cobblestones and pool coping
Sandstone: Himalayan and Buff sandstone pavers, crazy paving, stepping stones and pool coping
Marble: Pearl Grey and Tundra Grey marble pavers and French pattern, plus crazy paving
Slate: Kakadu and Indian slate pavers, plus slate crazy paving
Quartzite and cobblestones: Golden Quartz, Rio Gold and Adelaide Gold crazy paving, plus granite, quartz and porphyry cobblestones

We'll go through the options with you when we have a look. Some stone suits a pool surround better, and some suits a path or a courtyard better.

Travertine-look paving around an in-ground swimming pool with timber fence

How we lay paving that stays flat

Have a look. We check the levels, drainage and access, and where the water needs to go.
Dig out. We excavate to the right depth for the base and the paving.
Crushed rock base. Laid in layers and compacted properly. This is the part that stops paving sinking.
Bedding. Screeded flat, ready for the paving.
Lay with falls. Each piece is laid with a gentle fall away from the house so water runs off instead of pooling against the walls.
Edges and joints. An edge restraint holds everything in place, then the joints are filled.
Clean-up. We take the excess soil away and leave it tidy.

Puddles, sunken spots and cracked paving nearly always come back to a poor base or no falls. Most of that work gets covered up, but it's what makes the difference.

Paving with drainage and levels sorted

On sloping or soggy blocks, paving often goes hand in hand with walls and drainage. A retaining wall or rock wall can create the level area to pave, and excavation gets the ground ready. Drainage keeps water off the paving and away from the house, like the trench, ag pipe and pit we put in for a drainage job in Rowville.

Sandstone-look block steps with rock boulders and lawn at a new home entrance

Paving as part of a full landscape package

Paving is often the centre of a bigger job. A full landscape package brings it together with turf and garden makeovers, decking, retaining walls, drainage, and concreting and excavation, all planned and built by one crew. On one job, we poured a slab and finished it by barrow, ready for paving to go on top.

See all our landscaping services, or browse finished paving in our gallery.

Paved courtyard with square raised planter and pergola on a new build

Where we lay paving

Upper Beaconsfield, Berwick, Beaconsfield, Officer, Pakenham and Guys Hill, plus Harkaway, Narre Warren North and Emerald.

What our customers say

Rated 4.9★ from 31 Google reviews (as at Oct 2026). Read our reviews on Google

FAQ

Can you pave on a slope? Yes. We'll either step the paving with a small wall or steps, or set the levels so the slope works. We'll show you the options when we have a look.

Do you remove old paving and soil? Yes. Digging out is part of the job, and the old paving and excess soil go with us.

Can you pave around a pool? Yes, we lay paving around pools. Pool fencing and compliance are a separate job for a specialist.

Do you build steps? Yes. We build steps on sloping blocks, often alongside retaining walls.

What paving materials can I choose from? Natural stone: bluestone, travertine, limestone, granite, sandstone, marble, slate and quartzite, sourced through our main supplier, Slate Discounts. We'll help you pick one that suits the spot and the house.