Melbourne Paving Service

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$190–$300/m²fixed price in writing

Reply the same day (Mon–Sat) · Free site visit · Written fixed price

70 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
70★★★★★ Google Reviews
$20MPublic Liability Insurance
10+Years in Business
1 yrWorkmanship Warranty
Our Work

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 It Works

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.

Options

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
Pricing

Bluestone Paving Cost in Melbourne

Most bluestone paving jobs we quote cost $190–$300 per m² supplied and laid. A typical 20m² job — including demolition, base preparation and clean-up — usually lands around $3,800–$6,000.

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$150–$250/m²Clay or concrete pavers, herringbone or stretcher bond
Recycled Brick Paving$170–$270/m²Reclaimed red brick, sorted and cleaned before laying
Bluestone Paving$190–$300/m²Sawn, honed or natural split finish
Travertine Paving$180–$280/m²Tumbled or honed, French pattern or herringbone
Porcelain Paving$180–$280/m²Large-format, anti-slip rated tiles
Pool Paving$200–$320/m²Anti-slip rated, includes drainage falls
Patio Paving$150–$280/m²Pavers, bluestone, travertine or brick
Driveway Paving$140–$220/m²Brick, concrete or bluestone pavers on a heavy-duty base
Crazy Paving$170–$270/m²Limestone, sandstone, bluestone or flagstone

Prices include GST and are a guide based on recent Melbourne jobs. Final price depends on access, excavation, drainage and material. Every job gets a free written fixed-price quote after a site visit — or send photos to 0406 170 544 for a quick estimate.

Installation

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 →

Where We Work

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.

Where We Work

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 →

Google Reviews

What Melbourne Homeowners Say

⭐ 5.0 Google · 70 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 70 reviews on Google
Common Questions

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 $190–$300 per m² supplied and laid, and a typical 20m² job usually lands around $3,800–$6,000. Every quote is free and confirmed in writing after an on-site measure-up.

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 and Antonio will arrange a free, no-obligation on-site visit.

Are you insured?

Yes — ABN registered (39 104 568 456) with $20M public liability insurance. Certificates are provided with every written quote.

Helpful Guides

Guides for Your Project

Get Started

Ready to Start Your Bluestone Paving Project?

Book a free on-site visit and get a fixed, written quote from Antonio — with a reply the same day (Mon–Sat).

Got photos? Text them to 0406 170 544 for a quick price range.

Reply the same day (Mon–Sat) · Free site visit · Written fixed price