Home / Terraza Paving / Natural stone
Bluestone, travertine & natural stone paving
Natural stone is the most beautiful thing you can put underfoot, and the least forgiving if it's laid badly. Terraza Paving lays bluestone, travertine, limestone, sandstone and crazy paving on compacted bases with the right bedding, joints and sealer for each stone.
Request a quote
Free measure · fixed-price quote in 48 h
Recent stonework
Stone laid to last
Travertine, bluestone and crazy paving from recent Terraza projects.




Bluestone paving
Melbourne's own stone. Dense, hard-wearing and timeless on period and modern homes alike. We lay sawn, honed and sandblasted bluestone for patios, paths, steps and pool surrounds, and bluestone crazy paving for a softer, natural look.
Is bluestone good for a patio? Yes. It's one of the toughest pavers you can buy. It does hold heat in full sun, so for pool surrounds in hot spots we often suggest a lighter stone.
Travertine paving
Warm, light and cool underfoot. Travertine is Melbourne's favourite pool and alfresco stone. We lay it in French pattern, modular and tumbled finishes, with matching coping and step treads.
Limestone, sandstone & crazy paving
Limestone and sandstone suit resort-style and period designs. Crazy paving adds a relaxed, organic finish to courtyards, paths and pool surrounds.
Can you seal bluestone and natural stone?
Yes, and in most cases you should. We use penetrating (impregnating) sealers that protect against stains, salt and moss without making the stone slippery, chosen for each stone and whether it's near chlorine or salt water.
How much does natural stone paving cost?
Every job is different, so every Terraza quote is fixed-price and itemised after a free measure. These are the things that move the price:
| Job | Price | What changes the price |
|---|---|---|
| Bluestone patio or path | Quote on request | Finish (sawn, honed, sandblasted), thickness |
| Travertine patio or pool | Quote on request | Grade, pattern, coping |
| Crazy paving | Quote on request | Stone type, jointing, base |
| Sealing | Quote on request | Area, stone, sealer type |
Questions
Natural stone FAQ
Are bluestone pavers expensive?
Bluestone costs more than concrete pavers but lasts for generations. We'll price bluestone alongside alternatives so you can compare.
Travertine or bluestone around a pool?
Travertine stays cooler underfoot, so it's usually the better choice in full sun. Bluestone suits shaded or contemporary designs.
How often should stone be resealed?
Typically every few years depending on traffic, sun and water exposure. We'll give you a care guide at handover.
More from Terraza Paving
Other Terraza businesses
Where we work
Notting Hill · Glen Waverley · Mount Waverley · Wheelers Hill · Mulgrave · Clayton · Oakleigh · Burwood · Box Hill · Vermont South · Blackburn · Rowville · All areas →
Stone that looks as good in ten years.
Call 0433 697 125 or request a fixed-price quote online.