Natural stone & landscape masonry · Melbourne

Real materials.
Built to age well.

Natural stone paving, walls, steps and crafted landscape details designed for the site and built as part of one complete environment.

Material and method together

Stone is only as good as the decisions beneath it.

Natural stone brings variation, weight and an honest material character—but lasting work depends on suitability, preparation, drainage, structure and skilled installation.

We select stone for the actual conditions: intended use, exposure, heat, slip resistance, staining, maintenance, availability and the way it will weather. The pattern, format, joints, edges and transitions are resolved as part of the design.

Story Landscapes delivers natural stone and masonry as part of complete residential landscapes. We are not a small-area paving repair or supply-only service.

Complete landscape scope

Stonework within the complete landscape.

The material expression and construction method are tailored to the site, application and resolved design.

Natural stone selection and material planning

Paved terraces and entertaining areas

Paths, landings and garden circulation

Pool coping and pool surrounds

Steps, risers and level transitions

Retaining and freestanding landscape walls

Feature masonry and garden structures

Edging, thresholds and material junctions

Base preparation, falls and drainage

Repairability and long-term maintenance planning

How we approach it

Use stone honestly and appropriately.

Suit the stone to the use

Appearance matters, but so do density, finish, heat, slip, weathering and ongoing care.

Build the base correctly

Movement, settlement and drainage failures usually begin beneath the visible stone.

Resolve every edge

Steps, thresholds, coping, garden edges and changes in material determine whether the work feels considered.

Project fit

Part of a complete
landscape.

Anticipated landscape construction budgets from $100,000.

We’re likely to be a good fit if

Natural stone is part of a complete residential landscape.
You care about material quality, detailing and long-term performance.
The design includes substantial paving, walls, steps or level changes.
Your anticipated landscape construction budget starts from $100,000.

How to begin

Start with a brief if the landscape still needs designing, or share your detailed professional plans if the project is ready for construction review.

Discuss your project

Common questions

Before the project begins.

Which stone is best for Melbourne landscapes?

There is no universal best stone. Selection depends on the application, architectural context, exposure, finish, maintenance expectations, availability and budget.

Do you install client-supplied stone?

Material procurement and responsibility need to be resolved with the complete project scope. We do not assume an unknown product is suitable simply because it has already been purchased.

Can you repair a small paved area?

Small isolated repairs are generally outside our project model. We focus on substantial stonework delivered within complete landscape design and construction.

Does natural stone require maintenance?

Yes. Stone, grout and sealers weather and need appropriate care. We explain the realistic maintenance implications during selection rather than describing any material as maintenance-free.

Melbourne’s inner eastern suburbs

Planning a complete landscape?

Tell us about your property, your plans and what you want the landscape to make possible.