By Antonio PrimeScape · May 2026. Free same-day site visits across Melbourne's eastern suburbs.
Sandstone paving is a popular natural stone choice for Melbourne homes, particularly in the leafy eastern suburbs where heritage character and modern family living sit side by side. Its warm earthy tones and natural texture suit the established garden settings of Hawthorn, Camberwell, Balwyn, Box Hill, Glen Waverley and Mount Waverley.
If you're searching for sandstone paving eastern suburbs Melbourne, this guide covers everything — typical costs, colour options, sealing advice, and what to expect from a professional installation.
The eastern suburbs of Melbourne — stretching from Hawthorn and Camberwell through to Balwyn, Box Hill, Glen Waverley and Mount Waverley — have a landscaping aesthetic that suits natural stone. Sandstone, with its warm earthy tones and organic texture, complements the established gardens and period homes common to these areas.
In our experience working across these suburbs, sandstone works particularly well for patios, pathways, and pool surrounds where the irregular, natural finish adds character that manufactured pavers can't match. Each piece is individually selected and fitted, giving every project a bespoke feel.
Melbourne's climate — with its freeze-thaw cycles and occasional heavy downpours — means proper installation is critical for natural stone. Sandstone is a sedimentary rock, so sealing is recommended to protect against staining and weathering. We apply a high-quality impregnating sealer after installation and recommend resealing every 2–3 years depending on sun exposure.
For the base, we use a compacted crushed rock sub-base at 150–200mm for pedestrian areas and up to 300mm for driveways. A sand bedding layer goes on top, then each sandstone piece is bedded individually to ensure proper drainage falls. The joints are filled with a polymeric sand that hardens to lock the stones in place while still allowing natural ground movement. For driveways that need to manage stormwater, we also install permeable paving Melbourne systems that meet council drainage requirements.
The eastern suburbs are known for their tree-lined streets, period homes and generous block sizes. Sandstone's natural, muted palette — ranging from cream and buff to warm honey and subtle pink tones — complements the brick, render and weatherboard finishes common in these areas. It doesn't fight with your home's character; it enhances it.
Sandstone also has practical advantages for Melbourne's climate. It stays cooler underfoot than bluestone in summer, making it a smart choice for pool surrounds, alfresco areas and north-facing patios in suburbs like Glen Waverley and Mount Waverley where summer heat can be intense.
Sandstone suits a range of applications across Melbourne's eastern suburbs. For front entries and pathways in suburbs like Camberwell and Balwyn, sandstone creates an immediate sense of quality. For rear patios and entertaining areas in Mount Waverley and Glen Waverley, it provides a natural transition from indoor to outdoor living. And for pool surrounds in areas like Wheelers Hill and Mulgrave, the natural slip resistance and heat-reflective properties make it a practical choice.
We've completed sandstone projects across more than 30 suburbs in Melbourne's south-east. Call us to discuss your project — we'll visit the site, talk through the options, and give you a written fixed-price quote with no obligation.
Pricing for sandstone paving depends on the stone grade, finish, thickness and the complexity of your site.
| Sandstone Type | Price Range (supplied & laid) |
|---|---|
| Sandstone — Sawn / Honed (30mm) | $120–$150/m² |
| Sandstone — Riven / Natural Cleft | $130–$165/m² |
| Sandstone — Premium Grade (40mm) | $150–$180/m² |
| Sandstone — Feature Steps / Coping | $180–$250/m² |
These are ballpark figures for sandstone paving eastern suburbs Melbourne — your actual cost will vary based on access, site prep, and whether existing paving needs removal. Always get a written quote before proceeding.
Sandstone is prized for its natural colour variation. The three most popular options we install in Hawthorn, Camberwell and Balwyn are:
Sandstone is softer and more porous than bluestone, so sealing is important — especially in Melbourne's variable climate.
Sandstone vs Bluestone: Bluestone is harder and requires less maintenance, but its dark grey colour is polarising. Sandstone offers warmer tones and a softer natural look — it ages gracefully and blends into garden settings better than bluestone's more formal appearance.
Sandstone vs Travertine: Travertine is more porous and needs more frequent sealing. Sandstone sits in the middle — more durable than travertine in exposed positions, but warmer and more varied in colour than bluestone.
Sandstone vs Limestone: Limestone is a similar price point but typically has a more uniform, modern look. Sandstone offers more texture and colour variation, which suits heritage and character homes better.
For most homes in Hawthorn, Camberwell, Balwyn, Box Hill, Glen Waverley and Mount Waverley, we recommend a sawn/honed sandstone in buff or honey tones, laid in a stack bond or stretcher bond pattern, and sealed with a premium penetrating sealer. It's the sweet spot between cost, durability and aesthetics for Melbourne's eastern suburbs climate and architecture.
If your home has a more contemporary design, consider a larger format with minimal joints for a cleaner look. For period homes, a riven/natural cleft finish adds authenticity and charm.
I had a great experience working with Antonio from Antonio PrimeScape Construction on a recent paving job. Antonio and his partner Sebastian were fantastic to deal with from start to finish.
Antonio did an amazing paving job at our home in Wheelers Hill. From the first message he was very professional, arrived on time and explained every step clearly.
Antonio is very professional, hardworking and reliable. He did a fantastic job on my landscaping design, front yard and back yard, and helped remove an old concrete structure too.
Sandstone paving costs $120–$200 per m² fully installed in Melbourne's eastern suburbs. The price depends on stone type, pattern (flagstone, tumbled, sawn), site preparation, and access. We provide free written quotes after a site visit.
Sandstone has a warmer, natural look with visible grain and comes in cream, brown, and grey tones. Bluestone is darker, denser, and more formal. Sandstone is generally more affordable and works beautifully for garden paths, patios, and pool surrounds.
Yes — we serve all eastern suburbs including Kew, Balwyn, Doncaster, Box Hill, Blackburn, Camberwell, Canterbury, Surrey Hills, and Mont Albert. Antonio personally oversees every job. Call 0406 170 544 for a free onsite quote.
Properly installed sandstone paving lasts 25–40+ years in Melbourne's climate. It handles freeze-thaw cycles well. Sealing every 2–3 years helps prevent staining and extends the life. We use professional-grade sealers for maximum protection.
Yes — we recommend sealing sandstone paving in Melbourne to protect against staining from leaves, dirt, and Melbourne's variable weather. A good penetrating sealer won't change the appearance but will make cleaning much easier and extend the pavers' life.
Our main service area and largest volume of sandstone work is Melbourne's eastern and south-eastern suburbs. We do take on selected jobs further afield, including northern Melbourne, depending on scope and travel — call 0406 170 544 or send through your address and we'll confirm quickly whether we can service it.
Free written quotes across Melbourne's eastern suburbs. What we quote is what you pay — no surprises.
Prefer to talk? Call Antonio directly — 0406 170 544
