★★★★★ 63 Reviews 👨‍🔧 Antonio on every job 📍 Melbourne South-East ✅ $20M Insured

Stone Paving Melbourne

Premium natural stone paving for Melbourne homes. Sandstone, travertine & granite patios. From $90/m². 63 ★★★★★ reviews.

📞 Call 0406 170 544 📝 Get Free Quote

Stone Paving Melbourne

Quality craftsmanship for Melbourne's south-eastern homes

With over a decade of experience and 63 ★★★★★ Google reviews, we're one of Melbourne's most trusted paving contractors. Every project is owner-operated — I handle your job personally from consultation to completion.

We serve all south-east suburbs including Glen Waverley, Mount Waverley, Oakleigh, Clayton, Chadstone, Notting Hill, Mulgrave, Wheelers Hill, Springvale, and Burwood.

Stone Paving Melbourne

Stone Paving Prices Melbourne 2026

Fully installed prices including supply & base preparation

Sandstone Paving

$$90 /m²

Warm tones, perfect for gardens & patios

Get Quote →

Travertine Paving

$$130 /m²

Classic Italian look, cool underfoot

Get Quote →

Granite Paving

$$150 /m²

Ultra-durable, timeless elegance

Get Quote →

Recent Project — Wheelers Hill

40m² natural sandstone patio with garden integration

BEFORE
Before stone-paving project Melbourne
AFTER
After premium stone-paving Melbourne
📞 Get Your Free Quote

Our Stone Paving Projects

Real work across Melbourne's south-eastern suburbs

stone paving Melbourne stone paving Melbourne stone paving Melbourne
View Full Gallery →

What Our Customers Say

Join 63 ★★★★★ happy Melbourne homeowners

★★★★★

"The sandstone paving in Wheelers Hill exceeded expectations. Beautiful natural tones."

— Rachel K., Wheelers Hill

★★★★★

"Our travertine patio in Mount Waverley is stunning. Antonio's attention to detail is outstanding."

— Paul D., Mount Waverley

★★★★★

"Natural stone paving transformed our Glen Waverley garden. Highly recommend Antonio."

— Jane T., Glen Waverley

Read more reviews on Google →

Frequently Asked Questions

Everything you need to know about stone paving in Melbourne

How much does natural stone paving cost?

Sandstone from $90/m², travertine from $130/m², granite from $150/m². All prices fully installed including base preparation.

Does natural stone need sealing?

Yes — natural stone is porous and benefits from sealing every 2-3 years. Sealing prevents staining and makes cleaning easier.

Trusted by Melbourne Homeowners

See why 63 customers recommend Antonio PrimeScape

⭐ Read Our 63 Reviews → 📸 Follow on Instagram → 📞 Call 0406 170 544

Ready to Start Your Project?

Get a free measure and quote from Melbourne's most trusted paving team

📞 Call 0406 170 544 📝 Request Free Quote

More Paving Services in Melbourne

Explore our complete range of premium paving solutions

Brick Paving → Bluestone Paving → Pool Paving → Patio Paving → Driveway Paving → Permeable Paving → Stone Paving →

Request a Free Quote

Fill in the form below — Antonio will contact you within 24 hours

function toggleMenu() { var menu = document.getElementById('mobileMenu'); var btn = document.getElementById('hamburger'); var isOpen = menu.classList.contains('open'); if (isOpen) { menu.classList.remove('open'); btn.classList.remove('active'); document.body.style.overflow = ''; setTimeout(function() { menu.style.display = 'none'; }, 300); } else { menu.style.display = 'flex'; void menu.offsetHeight; menu.classList.add('open'); btn.classList.add('active'); document.body.style.overflow = 'hidden'; } } document.getElementById('hamburger').addEventListener('click', toggleMenu); document.addEventListener('click', function(e) { var menu = document.getElementById('mobileMenu'); var btn = document.getElementById('hamburger'); if (!menu.contains(e.target) && !btn.contains(e.target) && menu.classList.contains('open')) { menu.classList.remove('open'); btn.classList.remove('active'); setTimeout(function() { menu.style.display = 'none'; }, 300); document.body.style.overflow = ''; } });