Melbourne Paving Service

Patio Paving Melbourne

Alfresco areas, courtyards and entertaining spaces in travertine, bluestone, brick and crazy paving — laid with proper falls away from the house so they drain and last.

We supply and install — or install stone you've already bought.

From$150–$280/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
Travertine patio across a Melbourne backyard, laid by Antonio PrimeScape Construction

Recent jobs

Travertine alfresco patio paving
Travertine alfresco patio — Melbourne
Recycled brick patio paving
Recycled brick patio — Melbourne
Travertine outdoor living area
Travertine outdoor living area — Melbourne
70★★★★★ Google Reviews
$20MPublic Liability Insurance
10+Years in Business
1 yrWorkmanship Warranty
Our Work

Recent Patio & Courtyard 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

What Makes a Patio Last

01

Falls away from the house

Every patio is graded so rainwater runs away from your walls and doors — not towards them.

02

A proper base

Crushed rock compacted in layers stops the surface sinking or rocking over time.

03

The right material

Light stones stay cooler in the sun; darker stones hide wear. We'll help you choose.

04

Drainage where it's needed

Grated channels at doorways and low points so water has somewhere to go.

05

Neat edges

Firm edge restraints and clean cuts around posts, pits and garden beds.

06

Designed around you

Around trees, steps, planters and existing paths — see the photos above.

Options

Popular Patio Materials

Every material below is one we lay regularly. We'll bring samples to your quote.

Travertine patio

Travertine

Light, warm and cooler underfoot. More →

Best for: alfresco, pool areas
Bluestone paving

Bluestone

Classic grey Melbourne stone, very hard-wearing. More →

Best for: modern homes, entries
Brick courtyard

Brick

Warm, classic and easy to repair. More →

Best for: period homes, courtyards
Crazy paving

Crazy paving

Hand-fitted natural stone, no two alike. More →

Best for: gardens, courtyards
Pricing

Patio Paving Cost in Melbourne

Most patio paving jobs we quote cost $150–$280 per m² supplied and laid. A typical 20m² job — including demolition, base preparation and clean-up — usually lands around $3,000–$5,600.

Where your job lands in that range depends on:

  • MaterialStandard pavers sit at the lower end; travertine, bluestone and crazy paving higher.
  • What's there nowBreaking out an old slab, pavers or decking adds demolition.
  • Levels and drainageSteps, retaining and drainage channels add work.
  • Shape and cutsCurves, trees and posts mean more cutting.
  • AccessBackyards with no side 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 Build a Patio

  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

Patio Paving Across Melbourne

Based in Notting Hill — see all 80 suburbs we service.

Alfresco, Porch and Courtyard Paving

Besides patios and alfresco areas, we pave front porches, entries and courtyards — matching the stone to the house, setting falls away from the door and finishing steps and edges neatly. Porch paving is a small job with a big effect on how the front of a home looks.

Where We Work

Patio 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

Patio 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 patio / alfresco paving?

Patio and alfresco paving turns an outdoor entertaining area into a durable, all-weather surface using travertine, bluestone or standard pavers, laid with proper falls away from the house for drainage.

How much does patio paving cost?

Most patio and alfresco jobs we quote cost $150–$280 per m² supplied and laid, and a typical 20m² patio usually lands around $3,000–$5,600. Every quote is free and confirmed in writing after an on-site measure-up.

What's the best paving for a patio?

It depends on sun and style. Travertine and limestone stay cooler underfoot, bluestone is very hard-wearing, and brick suits period homes. We'll recommend options for your site at the quote.

Can you pave around trees and existing features?

Yes — we regularly pave around established trees, planters, posts and steps, with neat cuts and room left for roots to breathe.

How long does a patio take?

A standard patio of around 20m² usually takes 3–5 working days from excavation to final clean-up, weather permitting.

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 Patio 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