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.

From$220–$265/m²fixed price in writing

Text photos and rough sizes. You get a rough price the same day (Mon–Sat), then a free visit to confirm.

72 five-star Google reviews $20M public liability insurance Based in Notting Hill since 20141-year workmanship warranty
Bluestone side path with a grated drainage channel, laid by Antonio PrimeScape Construction

Recent jobs

Sawn bluestone paver pathway beside a Melbourne home
Bluestone paver pathway, Melbourne
Bluestone paver walkway laid on a compacted base
Bluestone walkway, Melbourne
Bluestone side path washed down after laying
Bluestone side path after wash-down, Melbourne
72★★★★★ Google Reviews
$20MPublic Liability Insurance
2014Paving Since
1 yrWorkmanship Warranty

Why Melbourne Homes Choose Bluestone

01

Melbourne's heritage stone

Bluestone (basalt) has been used across Melbourne for over a century. It suits period homes and modern builds alike.

02

Extremely hard-wearing

A dense volcanic stone that handles foot traffic, cars and Melbourne's weather for decades.

03

Finishes for every use

Sawn and honed for a smooth, formal look; textured or natural-split for more grip and character.

04

Pairs with capping & steps

Matching bluestone capping, step treads and pool coping give a finished, custom look.

05

Adds value

A premium, natural material that buyers recognise and that won't date.

06

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 bluestone pavers

Sawn & honed

Smooth, uniform and formal. Can be slippery when wet, so best in covered or low-slope areas.

Best for: entries, covered alfresco

Textured / sandblasted

Sawn bluestone with a lightly textured surface for better grip outdoors.

Best for: paths, pool surrounds
Bluestone crazy paving

Crazy paving

Irregular bluestone pieces fitted by hand and pointed. Natural, rustic and full of character.

Best for: gardens, side paths

Natural split

The stone's natural cleft surface, rustic, grippy and very forgiving of wear.

Best for: rustic gardens, driveways

Bluestone 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.
ServicePrice RangeNotes
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

  1. Demolition & excavationOld surfaces removed and the ground excavated to the depth the job needs.
  2. Compacted baseCrushed rock built up and compacted in layers, with falls set away from the house.
  3. Screed & layBedding screeded to level, then the pattern set out from a straight line and laid.
  4. Edge, joint & cleanEdges locked in, joints filled, the surface compacted and the site cleaned up.

See every stage with real job photos →

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.

See recent projects →

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.
Karlo Juric · HamptonBluestone 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.
Richard Clifton · OakleighPaving & drainage
★★★★★
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.
Andrea Frier · Glen WaverleyRetaining walls & driveway paving
★★★★★
Antonio and his colleague did a great job with our backyard brick laying. Easy to deal with, on time and professional.
Aakash · Glen IrisBackyard brick paving
★★★★★
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.
Carmel Heaney · SpringvaleBrick paving
★★★★★
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.
Laura De Rango · BlackburnBackyard pavers & step
Read all 72 reviews on Google

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.

Got photos? Text them with rough measurements (e.g. 6m x 4m) to 0406 170 544. We send a rough price before we visit.