Based in Notting Hill. We work within 25 km.
Paving Contractor in Melbourne
Brick, bluestone, travertine & pool paving, from new driveways and pool surrounds to full-property projects. One fixed written price, managed by Antonio from quote to finish. Since 2014.
★ 5.0 Google · 72 reviews · $20M insured · 1‑year warranty









Swipe to see more →
Text photos and rough sizes. You get a rough price the same day (Mon–Sat), then a free visit to confirm.
Paving Services & Starting Prices
Every job includes digging out, a strong base, laying and clean-up. Your final price depends on the size, access and material.
Brick Paving
Clay or concrete pavers in herringbone or stretcher bond. Prefer the aged look? See recycled brick.
Pool Paving
Anti-slip rated pool surrounds with correctly graded drainage falls, coping included.
Travertine Paving
Tumbled travertine in French pattern or herringbone, stays cooler underfoot than darker stone.
Patio Paving
Alfresco and entertaining areas in pavers, bluestone or travertine, built for Melbourne's weather.
Driveway Paving
Brick, concrete or bluestone pavers laid on a new reinforced concrete slab, so they carry cars for decades.
Bluestone Paving
Sawn, honed or natural-split bluestone for a premium, timeless finish that lasts decades.
Porcelain Paving
Large-format, low-porosity porcelain on a full mortar bed, anti-slip rated, won't fade or stain.
Permeable Paving
Council-compliant permeable systems for stormwater management on new driveways and hardstands.
Crazy Paving
Limestone, bluestone or sandstone crazy paving, hand-set and pointed for a natural look.
Planning a big paving project?
Long driveways, full front and back yards, pool areas, townhouses and multi-unit sites. One fixed written price, paid in stages, and Antonio in charge from start to finish.
Guide Prices per m² (inc GST)
Indicative ranges based on past Melbourne projects. Every job gets its own free, written, fixed-price quote.
| Service | Price Range | Notes |
|---|---|---|
| Brick Paving | $175–$200/m² | Clay or concrete pavers, herringbone/running 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 / Alfresco | $175–$350/m² | Travertine, bluestone or pavers |
| Permeable Paving | $170–$230/m² | Council-compliant stormwater drainage |
| Crazy Paving | $285–$330/m² | Limestone, sandstone, bluestone or flagstone |
| Driveway Paving | $330–$375/m² | Brick, concrete or bluestone pavers on a new concrete slab |
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.
We are not the cheapest, and we don't take every job
We are a premium paving company. We take jobs where we can do our best work: a strong base, the right drainage and a clean finish. If you want your paving done once and done right, we are a good fit. If price is the only thing that matters, we are probably not the right company for you.
Project Portfolio
A selection of recent paving projects across Melbourne.
See the Process: Before & After
From bare dirt and cracked old surfaces to finished, professionally laid paving. A few recent jobs.
BeforeAfter
BeforeAfter
BeforeAfter
← Drag the slider to see before and after →
A Straightforward Process, No Surprises
Three steps from first call to finished job. Every step personally overseen by Antonio.
Photos & Rough Price
Text or email photos and rough measurements. Antonio replies with a rough price, usually the same day, so you know where you stand before anyone visits.
Free Site Visit & Fixed Price
If the rough price suits you, Antonio visits to check levels, access and drainage, then sends a clear, itemised fixed price in writing. The price agreed is the price you pay.
Install & Clean Finish
Excavation, base preparation, laying and jointing, then a full site clean-up before Antonio hands it back to you, backed by a 1-year workmanship warranty.
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.
Meet Antonio
I'm Antonio, owner of Antonio PrimeScape Construction. Since 2014, Antonio Paving has been an owner-operated paving business backed by an experienced local team, driveways, patios, pools, pathways across Melbourne. No call-centre sales team. Antonio quotes, plans and oversees every job personally, working with the same trusted crew on every project.
I personally oversee every project from the initial quote through to completion, working alongside my experienced crew. That's the difference: you're not dealing with a rotating cast of strangers. You've got one point of contact, start to finish.
Where we work
Paving within 25 km of our base in Notting Hill.
Don't see your suburb? If you're within 25 km of Notting Hill, call 0406 170 544. All service areas →
Frequently Asked Questions
How much does paving cost in Melbourne?
Most residential paving jobs cost $175–$350/m² including GST, depending on material. Brick starts from $175/m², bluestone from $220/m² and pool paving from $230/m². Every quote is free and in writing.
Do you provide free quotes?
Yes. Call 0406 170 544 or fill out 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.
Do you take large projects?
Yes. We take full-property paving, long driveways, pool areas and townhouse sites, with one fixed written price paid in stages. For concrete, excavation, big retaining walls and commercial work we work with our partner Terraza Group (terrazagroup.com.au).
Can I get a rough price from photos?
Yes. Text photos and rough measurements (e.g. 6m x 4m) to 0406 170 544. Antonio replies with a rough price, usually the same day, before anyone visits.
Are you insured?
Yes, ABN registered (39 104 568 456) with $20M public liability insurance. Certificates are provided with every written quote.
Do I need council approval for permeable paving?
Some Melbourne councils require permeable or porous paving for new driveways to manage stormwater runoff. Antonio can confirm your council's specific requirements during your free quote.
What areas do you service?
We work within 25 km of Notting Hill, from Glen Waverley, Box Hill and Doncaster to Kew, Camberwell, Toorak, Brighton and Hampton. Don't see your suburb? If you're within 25 km of Notting Hill, call 0406 170 544.
How much per m2 to lay paving in Melbourne?
Laying paving in Melbourne costs about $175–$375/m² including GST, fully installed with excavation, base and clean-up. Driveway pavers are $330–$375/m², brick $175–$200/m², porcelain $200–$270/m², travertine $310–$350/m², bluestone $220–$265/m² and pool paving $230–$330/m². See the full price list.
Is paving cheaper than concrete?
Plain concrete is usually cheaper up front, about $90–$120/m² including GST, compared with pavers from $175/m². Exposed aggregate concrete ($145–$210/m²) costs about the same as brick paving. Pavers don't crack like a slab, and they can be lifted and re-laid if the ground moves or a pipe needs fixing.
How long does a paving job take?
A patio, path or small driveway of around 20m² usually takes 3–5 working days, from excavation to final clean-up, weather permitting. Bigger driveways and pool areas take longer. Your written quote shows the expected days on site.
Do you offer a warranty?
Yes. Every job comes with a 1-year workmanship warranty, written into your quote.
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.
Ready to Start Your Paving Project?
Send a few photos and rough measurements and Antonio will reply with a rough price, usually the same day (Mon–Sat). No obligation.
Prefer to talk? Call Antonio directly: 0406 170 544