Sandstone Paving Melbourne

Sandstone paving for Melbourne homes, patios, paths and pool surrounds. From $190/m² inc GST. 72 ★★★★★ reviews.

We supply and install, or install stone you've already bought.

Text photos and rough sizes. You get a rough price the same day (Mon–Sat), then a free visit to confirm.

$190–$250/m² inc GST $20M public liability insured Based in Notting Hill since 20141-year workmanship warranty

Recent jobs

Travertine courtyard paving
Travertine courtyard, Melbourne
Bluestone paver pathway
Bluestone pathway, Melbourne
Limestone crazy paving courtyard
Limestone crazy paving, Melbourne

Sandstone Paving in Melbourne's Eastern Suburbs

Sandstone gives a warm, natural finish that suits everything from 1970s brick homes in Glen Waverley and Doncaster to period houses in Camberwell, Balwyn and Surrey Hills. It's softer in colour than bluestone and stays cooler underfoot in summer, which makes it a favourite for patios, garden paths and pool surrounds.

Finishes

Sawn sandstone has a smooth, even face and clean edges for a tidy, contemporary look. Honed sandstone is ground smoother for a refined finish. Natural cleft (riven) sandstone keeps the stone's layered texture and grip, and suits period homes and informal gardens. Tumbled sandstone has softened edges for a relaxed, aged look. Around pools we recommend a textured finish for grip.

Laying sandstone properly on clay

Most of the eastern suburbs sit on reactive clay, so sandstone needs a compacted crushed-rock base and, for larger or thinner pavers, a full mortar bed so the stone is supported edge to edge. Falls are set away from the house and toward drains or garden beds. Sandstone is porous, so we seal it after laying to reduce staining and moss, and recommend resealing every few years.

Sandstone paving prices (Melbourne 2026)

ItemGuide price
Sandstone paving, supplied and laid$190–$250/m²
Typical 20m² sandstone patio$3,800–$5,000
Sandstone crazy paving$285–$330/m²
Sealing after layingIncluded in every sandstone quote

Try our paving cost calculator for your size. These are guide prices only (inc GST). Every job is different. Your price depends on the size, access, base, drainage and material you choose, so it can come in lower or higher. Send photos and rough measurements to 0406 170 544 for a rough price first, then we visit for free and give you a fixed written price.

Sandstone vs travertine vs bluestone

Sandstone ($190–$250/m²) is warm, natural and textured. Travertine ($310–$350/m²) is denser with a creamy, Mediterranean look. Bluestone ($220–$265/m²) is the darkest and hardest-wearing, with a crisp Melbourne look. All three suit the eastern suburbs; the right one depends on your house, how much sun the area gets and how much upkeep you want.

We lay sandstone across the eastern suburbs, including Glen Waverley, Box Hill, Doncaster, Balwyn, Camberwell, Blackburn and Vermont South.

What Is Sandstone Paving?

Sandstone is a natural stone with warm cream, gold and honey tones. It is laid as sawn pavers or as crazy paving for patios, paths and pool surrounds. It stays cooler underfoot than darker stone, and we seal it after laying to help it resist stains and weather.

Bluestone stepping-stone path with pebble border, Antonio PrimeScape Construction

A Straightforward Process, No Surprises

1. Photos & Rough Price

Text or email photos and rough measurements. Antonio replies with a rough price, then visits for free to confirm a fixed written price.

2. Fixed-Price Written Agreement

You receive a clear, itemised quote in writing before any work starts.

3. Install & Clean Finish

Excavation, base preparation, laying and jointing, then a full site clean-up.

Other Paving Prices

Looking at other surfaces too? See our full 2026 paving price list or the Melbourne paving cost guide.

Sandstone Paving Eastern Suburbs in Your Suburb

From our base in Notting Hill we work across Melbourne's east, inner east, south-east & bayside.

See recent projects →

What Melbourne Homeowners Say

⭐ 5.0 Google · 72 reviews · $20M insured · 1‑year workmanship warranty

★★★★★
Antonio completed our bluestone paving in Hampton and the result is outstanding. The levels, drainage and finishing details are flawless. Highly recommended for high-end paving.
Karlo Juric · HamptonBluestone paving
★★★★★
We had a fairly complicated drainage issue on the site, but Antonio came up with a solution and executed it perfectly. The workmanship was top quality, and there were no unexpected surprises along the way.
Richard Clifton · OakleighPaving & drainage
★★★★★
Antonio runs a very professional small business. Friendly, punctual and hard working. Built 2 retaining walls and remodelled our driveway paving. Would use Antonio's service again.
Andrea Frier · Glen WaverleyRetaining walls & driveway paving
★★★★★
Antonio and his colleague did a great job with our backyard brick laying. Easy to deal with, on time and professional.
Aakash · Glen IrisBackyard brick paving
★★★★★
Antonio just completed some brick paving alongside our front fence. The paving looks fabulous and was completed in 2 days. He was reliable and the work was completed to a high standard.
Carmel Heaney · SpringvaleBrick paving
★★★★★
Antonio cleared out our small backyard, laid some pavers and built a step around our existing deck. He was quick to respond, well priced, and was happy to change and vary the scope of works as needed.
Laura De Rango · BlackburnBackyard pavers & step
Read all 72 reviews on Google

Planning a big sandstone project?

Whole yards, long driveways, pool areas and full-property paving, planned as one job with one fixed written price paid in stages. Send plans or photos and we'll give you a rough price before we visit.

Sandstone Paving: FAQ

Do you use grout or polymeric sand in the joints?

It depends on the job. Stone laid on a mortar bed, crazy paving, and bluestone or travertine around pools and patios, usually gets grouted joints, which are firm and easy to keep clean. Pavers laid on a compacted sand and crushed-rock base, like brick and concrete pavers on driveways and paths, get polymeric sand, which sets firm, stays slightly flexible and helps keep weeds and ants out. We recommend the right one for your area on the site visit.

How much does sandstone paving cost in Melbourne's eastern suburbs?

Sandstone paving is typically $190–$250/m² supplied and laid (inc GST) in 2026; a 20m² patio is about $3,800–$5,000, including sealing.

What is sandstone paving?

Sandstone is a natural stone with warm cream, gold and honey tones. It is laid as sawn pavers or as crazy paving for patios, paths and pool surrounds. It stays cooler underfoot than darker stone, and we seal it after laying to help it resist stains and weather.

Do you provide free quotes?

Yes. Call 0406 170 544 or use the form below with photos and rough measurements, and Antonio will send you a rough price first, then visit for free to confirm a fixed written price.

Are you insured?

Yes, ABN registered (39 104 568 456) with $20M public liability insurance. Certificates are provided with every written quote.

Ready to Start Your Sandstone Paving Project?

Send a few photos and rough measurements and Antonio will reply with a rough price, usually the same day (Mon–Sat). No obligation.

Got photos? Text them with rough measurements (e.g. 6m x 4m) to 0406 170 544. We send a rough price before we visit.