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.
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)
| Item | Guide 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 laying | Included 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.
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 Across Melbourne
Sandstone Paving Eastern Suburbs in Your Suburb
From our base in Notting Hill we work across Melbourne's east, inner east, south-east & bayside.
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.
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.
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.
Antonio and his colleague did a great job with our backyard brick laying. Easy to deal with, on time and professional.
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.
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.
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.
Prefer to talk? Call Antonio directly: 0406 170 544


