AUSTRALIA-WIDE DELIVERY

NATURAL AUSTRALIAN SANDSTONE

Premium quarry-cut sandstone blocks, paving, step treads and cladding. Delivered direct to landscapers, builders and homeowners across every state in Australia.

Browse Collection Get a Bulk Quote

ALL STATES

NATIONWIDE DELIVERY

A-GRADE

PREMIUM SANDSTONE

DIRECT

FROM THE QUARRY

BEST PRICES

UNBEATABLE VALUE

Sandstone Blocks
Sandstone Blocks

Sandstone Blocks

Sandstone Cladding
Sandstone Cladding

Sandstone Cladding

Sandstone Steps & Treads
Sandstone Steps & Treads

Sandstone Steps & Treads

Recycled Bricks
Recycled Bricks

Recycled Bricks

Paving
Paving

Paving

Concrete Blocks
Concrete Blocks

Concrete Blocks

NEW ARRIVALS

View all
A-Grade Diamond Sawn Sandstone Blocks 900x200x200

A-Grade Diamond Sawn Sandstone Blocks 900x200x200

A-Grade Diamond Sawn Sandstone Blocks 900x200x200

$79.99
Sale price  $79.99 Regular price 
Unit price $79.99 each
A-Grade Off-White Sandstone Blocks 2000x500x500

A-Grade Off-White Sandstone Blocks 2000x500x500

A-Grade Off-White Sandstone Blocks 2000x500x500

$300.00
Sale price  $300.00 Regular price 
Unit price $300.00 each
A-Grade Rough Sawn Stepping Stone 500 x 500 x 75mm

A-Grade Rough Sawn Stepping Stone 500 x 500 x 75mm

A-Grade Rough Sawn Stepping Stone 500 x 500 x 75mm

$80.00
Sale price  $80.00 Regular price 
Unit price $80.00 each
A-Grade Sandstone Blocks 1000 X 500 X 500 mm

A-Grade Sandstone Blocks 1000 X 500 X 500 mm

A-Grade Sandstone Blocks 1000 X 500 X 500 mm

$150.00
Sale price  $150.00 Regular price 
Unit price $150.00 each
A-Grade Sandstone Step Treads 2000x450x165

A-Grade Sandstone Step Treads 2000x450x165

A-Grade Sandstone Step Treads 2000x450x165

$349.00
Sale price  $349.00 Regular price 
Unit price $349.00 each
A-Grade Sandtone Block 2000X500X500

A-Grade Sandtone Block 2000X500X500

A-Grade Sandtone Block 2000X500X500

$270.00
Sale price  $270.00 Regular price 
Unit price $270.00 each
Australian Crazy Paving 50mm

Australian Crazy Paving 50mm

Australian Crazy Paving 50mm

$89.99
Sale price  $89.99 Regular price 
Unit price $89.99/m²
B-Grade Sandstone Quarry Sawn Blocks 1000x300x300

B-Grade Sandstone Quarry Sawn Blocks 1000x300x300

B-Grade Sandstone Quarry Sawn Blocks 1000x300x300

$115.00
Sale price  $115.00 Regular price 
Unit price $115.00 each
Our Story

Premium Australian Sandstone, Delivered to Your Project

We’re not just a sandstone supplier — we’re stone specialists who understand the material inside and out. With decades of combined experience across quarrying, supply, and installation, Purestone Holdings has built a reputation for quality, reliability, and genuine expertise.

Every piece of sandstone we sell is hand-selected for consistency in colour, density, and finish. We work with builders, landscapers, architects, and homeowners across Sydney to deliver the right stone for every project whether that’s a single feature wall or a full commercial build.

Shop Now

Sandstone Steps & Treads

View all
Sandstone Step Treads Sawn All Round 2000x400x180mm

Sandstone Step Treads Sawn All Round 2000x400x180mm

Sandstone Step Treads Sawn All Round 2000x400x180mm

$349.00
Sale price  $349.00 Regular price 
Unit price $349.00 each
A-Grade Sandstone Step Treads 2000x450x165

A-Grade Sandstone Step Treads 2000x450x165

A-Grade Sandstone Step Treads 2000x450x165

$349.00
Sale price  $349.00 Regular price 
Unit price $349.00 each
Hand Dressed Sandstone Stepping Stones 75MM

Hand Dressed Sandstone Stepping Stones 75MM

Hand Dressed Sandstone Stepping Stones 75MM

$299.00
Sale price  $299.00 Regular price 
Unit price $299.00/m²
A-Grade Rough Sawn Stepping Stone 500 x 500 x 75mm

A-Grade Rough Sawn Stepping Stone 500 x 500 x 75mm

A-Grade Rough Sawn Stepping Stone 500 x 500 x 75mm

$80.00
Sale price  $80.00 Regular price 
Unit price $80.00 each
Sandstone Blocks 900x200x200

Sandstone Blocks 900x200x200

$79.99
Regular price  Sale price  $79.99
Sandstone Step Treads Sawn All Round 2000x400x180mm

Sandstone Step Treads Sawn All Round 2000x400x180mm

$349.00
Regular price  Sale price  $349.00

Top-Grade Quality

Manufactures only the best.

Built to Endure

Strength that lasts years.

Customer Approved

Trusted by 1000+.

Custom Sizing

Made to fit your project perfectly.

Architect’s Choice

Preferred for premium projects.

Low Maintenance

Easy to care, long-lasting finish.