Bluestone Paving Melbourne
Sawn, honed and natural-split bluestone for side paths, patios, driveways and pool surrounds, Melbourne's classic stone, laid by an owner-operated team based in Notting Hill.
We supply and install, or install stone you've already bought.
Text photos and rough sizes. You get a rough price the same day (Mon–Sat), then a free visit to confirm.
Recent Bluestone Projects
Every photo is from one of our own jobs in Melbourne. Tap any image to see it full size.
See more in our project gallery or how we build every job →
Why Melbourne Homes Choose Bluestone
Melbourne's heritage stone
Bluestone (basalt) has been used across Melbourne for over a century. It suits period homes and modern builds alike.
Extremely hard-wearing
A dense volcanic stone that handles foot traffic, cars and Melbourne's weather for decades.
Finishes for every use
Sawn and honed for a smooth, formal look; textured or natural-split for more grip and character.
Pairs with capping & steps
Matching bluestone capping, step treads and pool coping give a finished, custom look.
Adds value
A premium, natural material that buyers recognise and that won't date.
Repairable
Individual pavers can be cut out and replaced if one is ever damaged.
Bluestone Finishes
We'll bring samples to your free on-site quote.
Sawn & honed
Smooth, uniform and formal. Can be slippery when wet, so best in covered or low-slope areas.
Best for: entries, covered alfrescoTextured / sandblasted
Sawn bluestone with a lightly textured surface for better grip outdoors.
Best for: paths, pool surroundsCrazy paving
Irregular bluestone pieces fitted by hand and pointed. Natural, rustic and full of character.
Best for: gardens, side pathsNatural split
The stone's natural cleft surface, rustic, grippy and very forgiving of wear.
Best for: rustic gardens, drivewaysBluestone Paving Cost in Melbourne
Most bluestone paving jobs we quote cost $220–$265 per m² supplied and laid. A typical 20m² job, including demolition, base preparation and clean-up, usually lands around $4,400–$5,300.
Where your job lands in that range depends on:
- Finish and thicknessHoned and thicker pavers cost more; driveways need thicker stone.
- DemolitionBreaking out old concrete or pavers adds to the job.
- Base and drainageSoft ground, driveways and drainage channels need more preparation.
- Cuts, steps and cappingSteps, bullnose edges and capping take extra time and material.
- AccessTight side paths with no machine access take more labour.
| Service | Price Range | Notes |
|---|---|---|
| Brick Paving | $175–$200/m² | Clay or concrete pavers, herringbone or stretcher bond |
| Recycled Brick Paving | $195–$240/m² | Reclaimed red brick, sorted and cleaned before laying |
| Bluestone Paving | $220–$265/m² | Sawn, honed or natural split finish |
| Travertine Paving | $310–$350/m² | Tumbled or honed, French pattern or herringbone |
| Porcelain Paving | $200–$270/m² | Large-format, anti-slip rated tiles |
| Pool Paving | $230–$330/m² | Anti-slip rated, includes drainage falls |
| Patio Paving | $175–$350/m² | Pavers, bluestone, travertine or brick |
| Driveway Paving | $330–$375/m² | Brick, concrete or bluestone pavers on a new reinforced concrete slab |
| Crazy Paving | $285–$330/m² | Limestone, sandstone, bluestone or flagstone |
Try our paving cost calculator for your size. These are guide prices only (inc GST). Every job is different. Your price depends on the size, access, base, drainage and material you choose, so it can come in lower or higher. Send photos and rough measurements to 0406 170 544 for a rough price first, then we visit for free and give you a fixed written price.
How We Lay Bluestone
- Demolition & excavationOld surfaces removed and the ground excavated to the depth the job needs.
- Compacted baseCrushed rock built up and compacted in layers, with falls set away from the house.
- Screed & layBedding screeded to level, then the pattern set out from a straight line and laid.
- Edge, joint & cleanEdges locked in, joints filled, the surface compacted and the site cleaned up.
Bluestone Paving Across Melbourne
Based in Notting Hill, see all 80 suburbs we service.
Bluestone-Look Porcelain and Bluestone Cobblestones
If you like the colour of bluestone but want no sealing and a very even finish, bluestone-looking porcelain tiles are a good alternative. They're rated for outdoor use, come in large formats and suit alfresco areas and pool surrounds. See our porcelain paving page. We lay both and can show you samples side by side.
Bluestone cobblestones (setts) are small, chunky blocks that suit driveway aprons, borders, edging and traditional paths. They're set on a firm base and look right at home next to period houses and bluestone kerbs. We supply and install them, or lay cobblestones you've already bought.
Bluestone Paving in Your Suburb
From our base in Notting Hill we work across Melbourne's east, inner east, south-east & bayside.
What Melbourne Homeowners Say
⭐ 5.0 Google · 72 reviews · $20M insured · 1‑year workmanship warranty
Antonio completed our bluestone paving in Hampton and the result is outstanding. The levels, drainage and finishing details are flawless. Highly recommended for high-end paving.
We had a fairly complicated drainage issue on the site, but Antonio came up with a solution and executed it perfectly. The workmanship was top quality, and there were no unexpected surprises along the way.
Antonio runs a very professional small business. Friendly, punctual and hard working. Built 2 retaining walls and remodelled our driveway paving. Would use Antonio's service again.
Antonio and his colleague did a great job with our backyard brick laying. Easy to deal with, on time and professional.
Antonio just completed some brick paving alongside our front fence. The paving looks fabulous and was completed in 2 days. He was reliable and the work was completed to a high standard.
Antonio cleared out our small backyard, laid some pavers and built a step around our existing deck. He was quick to respond, well priced, and was happy to change and vary the scope of works as needed.
Read our guide: Front paths for period homes.
Planning a big bluestone project?
Whole yards, long driveways, pool areas and full-property paving, planned as one job with one fixed written price paid in stages. Send plans or photos and we'll give you a rough price before we visit.
Bluestone Paving: FAQ
Do you use grout or polymeric sand in the joints?
It depends on the job. Stone laid on a mortar bed, crazy paving, and bluestone or travertine around pools and patios, usually gets grouted joints, which are firm and easy to keep clean. Pavers laid on a compacted sand and crushed-rock base, like brick and concrete pavers on driveways and paths, get polymeric sand, which sets firm, stays slightly flexible and helps keep weeds and ants out. We recommend the right one for your area on the site visit.
What is bluestone paving?
Bluestone paving uses quarried basalt stone, either sawn and honed for a smooth formal finish or natural-split for a rustic look. It's one of the most durable and sought-after paving materials in Melbourne, resistant to frost and heavy wear.
How much does bluestone paving cost?
Most bluestone paving jobs we quote cost $220–$265 per m² supplied and laid, and a typical 20m² job usually lands around $4,400–$5,300. Text photos and rough measurements for a rough price first, then a free site visit and a fixed written price.
Does bluestone get hot in summer?
Yes. It's a dark stone, so it heats up in full sun. For pool surrounds and play areas in full sun, many clients choose travertine or limestone, which stay noticeably cooler underfoot.
Is bluestone slippery when wet?
Sawn and honed bluestone is smooth and can be slippery when wet. For outdoor paths and pool surrounds we recommend a textured finish or natural-split stone for better grip.
Do you do bluestone crazy paving?
Yes, see our crazy paving page for recent bluestone crazy paving courtyards and paths.
Do you provide free quotes?
Yes. Call 0406 170 544 or use the form below with photos and rough measurements, and Antonio will send you a rough price first, then visit for free to confirm a fixed written price.
Are you insured?
Yes, ABN registered (39 104 568 456) with $20M public liability insurance. Certificates are provided with every written quote.
Ready to Start Your Bluestone Paving Project?
Send a few photos and rough measurements for a rough price, usually the same day (Mon–Sat). Then a free site visit and a fixed, written quote from Antonio.
Prefer to talk? Call Antonio directly: 0406 170 544


