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 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.
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