Antonio PrimeScape Construction
Owner-operated. Fixed quotes. Starting from $85/m².
Servicing Notting Hill, Glen Waverley, Clayton & 20 more suburbs within 15km.
Free site visit within 48 hours · Written fixed quote · No obligation
By Antonio PrimeScape | May 2026
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.
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 concrete or 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. Here's what you can expect for a typical residential installation across Melbourne's eastern suburbs:
| 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:
Buff / Cream Sandstone — the most versatile choice. Pale warm tones that suit Federation and Edwardian homes beautifully. Blends naturally with cream brick and light render.
Honey / Gold Sandstone — richer in colour, ideal for adding warmth to modern extensions and outdoor entertaining areas. Popular in Box Hill and Burwood where contemporary home designs are common.
Grey / Blue Sandstone — a cooler-toned option that works well with dark roof tiles and charcoal render. Less common but striking in the right setting, especially in Glen Waverley and Mount Waverley.
Sandstone is softer and more porous than bluestone, so sealing is important — especially in Melbourne's variable climate. Here's what you need to know:
Seal before wet weather sets in. A good quality penetrating sealer protects against staining from leaf litter, barbecue spills and Melbourne's autumn rain. We recommend sealing every 3–5 years, depending on exposure.
Use pH-neutral cleaners only. Acid-based cleaners (including vinegar, bleach and many pressure-wash detergents) will etch sandstone and ruin the surface. Stick to dedicated sandstone-safe products.
Reseal after the first winter. New sandstone should be sealed after installation, then resealed once it's fully settled — typically after its first wet season. This locks in the colour and prevents efflorescence (white salt deposits) from appearing.
Over the past decade, we've installed sandstone paving on hundreds of eastern suburbs properties. The most common applications are:
How does sandstone stack up against the other popular choices for eastern suburbs Melbourne?
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.
Free written quotes across Melbourne's eastern suburbs. What we quote is what you pay — no surprises.
📞 0406 170 544 💬 Send a Text