We regularly work in Cheltenham and nearby Black Rock, Highett and Parkdale. Paving for Cheltenham homes — driveways, courtyards and alfresco areas for family homes and townhouses near Southland.
Reply the same day (Mon–Sat) · Free site visit · Written fixed price
★★★★★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 — Review from a client in Hampton
Every service includes excavation, base preparation, installation and site clean-up.
Clay or concrete pavers laid in herringbone or running-bond patterns for driveways and paths.
Plain, exposed-aggregate or coloured concrete, properly reinforced and expansion-jointed.
Sandstone, bluestone or flagstone crazy paving, hand-set and pointed for a natural garden look.
Plain, exposed-aggregate or coloured concrete, properly reinforced and expansion-jointed.
Custom landscaping design and build — turf, garden beds, drainage and paving tie-ins.
Travertine, bluestone or paver alfresco areas built to handle Melbourne's weather year-round.
Anti-slip rated pool surrounds with correctly graded drainage falls, coping included.
Large-format porcelain pavers on a full mortar bed for a sleek, low-maintenance outdoor surface.
Timber sleeper or concrete block retaining walls, engineered for sloped Melbourne blocks.
Sawn, honed or natural-split bluestone for a premium, timeless finish that lasts decades.
⭐ 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.
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.
Cheltenham stretches from Southland and the Nepean Highway toward the bay, with post-war homes, 1960s–70s brick houses and a growing number of townhouses. Many families are upgrading original concrete driveways and turning tired backyards into usable outdoor spaces.
Much of Cheltenham sits on sandy soil. Sand drains well but moves if it isn't contained, so we build a compacted crushed-rock base with firm edge restraints and set falls so water heads to drains rather than washing out the edges.
Driveways in pavers or exposed aggregate, alfresco areas in travertine or porcelain, courtyards for townhouses, side paths and bin areas, and pool surrounds on the bigger blocks toward Highett and Black Rock.
For new townhouses we pave shared and individual driveways and courtyards to the approved plans, matching levels at each garage and boundary, and coordinate with the builder's program.
Cheltenham is split between Kingston and Bayside councils. Any change to the vehicle crossing between the footpath and the road needs a council permit, and new stormwater must connect to a legal point of discharge — we plan both on the first site visit. As a guide (inc GST): a 40m² paved driveway is about $5,600–$8,800, a 25m² travertine alfresco about $4,500–$7,000, and a 12m² porcelain courtyard about $2,160–$3,360.
Charcoal pavers and exposed aggregate suit driveways; pale travertine and porcelain suit alfresco areas close to the coast; red brick suits the older homes. Near the bay, sealing natural stone helps resist salt and staining.
Near Southland and Charman Road, townhouses are common; toward the golf courses and Cheltenham Park, blocks are larger and quieter. Antonio quotes and oversees every job himself.
Cheltenham (3192) is in the City of Kingston and City of Bayside. The jobs we quote most here are driveways, alfresco areas, townhouse courtyards and side paths. The ground is mostly sandy bayside soil, so containment, compaction and firm edges matter most. Every quote is free, written and fixed after Antonio has measured up on site.
Cheltenham has post-war homes, newer townhouses and family homes near Southland and the Cheltenham Park area. Bluestone suits updated entries, and travertine is popular for outdoor living areas closer to the bayside. In Cheltenham the most popular uses are front entries and steps, side paths, alfresco areas and pool surrounds — often with a bluestone border framing a lighter travertine field. Bluestone brings a dark, crisp edge that suits both period and modern homes, while travertine's warm cream tones stay comfortable underfoot on hot days. Near the bay we choose dense stone and seal it so salt and sand don't mark the surface, and we set every piece on a firm, well-compacted base. Both stones should be sealed with a penetrating sealer to resist stains, then resealed every few years. The price is fixed and written after a free site visit. Bluestone paving is $190–$300/m² and travertine $180–$280/m² including GST, fully installed with excavation, base and clean-up. See our bluestone and travertine pages for finishes and photos.
Much of Cheltenham sits on sandy soil that drains well, which makes permeable driveways a natural choice for keeping rain on site. A permeable driveway in Cheltenham uses pavers with wider joints filled with fine gravel, laid over an open-graded base, so rain passes through the surface instead of running off. Before a new driveway goes in, check two things with the City of Kingston and City of Bayside: the permit for any change to the vehicle crossing, and the legal point of discharge where your stormwater has to go. For new homes and units, Victorian planning rules also expect at least 20% of the site to be left permeable, and permeable pavers can help meet that. On sandy ground the open-graded base drains quickly, so the main job is holding the edges firmly. Keep the joints topped up with the right aggregate and sweep leaves off in autumn so the surface keeps draining. Permeable paving is $150–$220/m² including GST, fully installed with the open-graded base. Read more about permeable paving in Melbourne.
Pavers in Cheltenham often move because edges were never restrained or the sandy base washed out near downpipes. We rebuild the base and restrain the edges properly. Common jobs are sunken sections near downpipes, driveway dips where cars turn, root-lifted paths, trip hazards at steps and loose, weedy joints. We find the cause first — a weak base, water from a downpipe, roots or missing edges — then lift the affected pavers, rebuild the base and put the same pavers back. If you notice a dip, a rocking paver or water sitting on the paving after rain, get it looked at early — a small repair in Cheltenham costs far less than a large one once the base has washed out. Every repair comes with a 1-year workmanship warranty, written into your quote. Re-laying existing pavers costs $90–$150/m² including GST, with a $1,000 minimum job — usually much less than new paving, because your existing pavers are reused. Text photos to 0406 170 544 for a quick price range, or see our paver repairs page. We also fix paving in Highett and Mentone.
Exposed aggregate is a popular choice for Cheltenham driveways and paths: the washed stone surface hides tyre marks, gives good grip and suits both older and new homes. Cheltenham sits on sandy ground, which drains well but moves if it isn't contained, so firm edges and a well-compacted base matter most. We pour on a compacted crushed-rock base with reinforcing mesh, cut control joints so cracking happens where it's meant to, and seal the finish. Exposed aggregate costs $145–$210/m² and plain or coloured concrete driveways $90–$210/m² including GST. If you'd rather have a driveway that can be lifted and repaired later, pavers from $140/m² are worth comparing — we'll quote both. See exposed aggregate driveways.
Driveways are one of the most searched paving jobs in Cheltenham. Cheltenham sits on sandy ground, which drains well but moves if it isn't contained, so firm edges and a well-compacted base matter most. We build paver driveways in herringbone so the pavers lock together under turning cars, with a deep crushed-rock base and solid edge restraints, and we set falls so water runs to the street or a strip drain instead of the garage. Paved driveways are $140–$220/m² and brick $150–$250/m² including GST; concrete and exposed aggregate driveways are $90–$210/m². Any change to the vehicle crossing needs a permit from the City of Kingston and City of Bayside, which we'll flag on the quote. We also build driveways in Highett and Mentone. See driveway paving for patterns and photos.
Most paving jobs in Cheltenham cost $150–$300/m² including GST, depending on material — brick from $150/m², bluestone from $190/m² and pool paving from $200/m². Every quote is free and provided in writing after an on-site measure-up.
It needs good containment, thorough compaction and firm edges — we design the base to the soil on every job.
Yes, built to the approved plans and coordinated with the builder.
Travertine and outdoor-rated porcelain, $180–$280/m² laid (inc GST).
Get a free, no-obligation written quote from Antonio — with a reply the same day (Mon–Sat).
Prefer to talk? Call Antonio directly — 0406 170 544
