Your tree specialist
Tree Services in Paddington
Tree removal, pruning, lopping, tall hedge trimming and stump grinding in Paddington for homes, strata and commercial properties.
Typical prices, including GST: removing a small tree from $400 and pruning a small tree from $350.
- Advice on each council’s tree rules
- Tree removal and crane lifts
- Pruning, lopping and tall hedges
- Stump grinding below ground
5.0 out of 5 from 173 Google reviews

Tree work enquiry
Get a free quote
Tell us what you need help with.
Why homeowners call AA Tree Services
- AQF 3 Qualified arborist in the team
- $20M Public liability insurance
- 15+ yrs Arborist's tree-work experience
- 24/7 Calls and urgent attendance
Arboriculture Australia Our owner is a General Member of the national body for arborists.

Tree work for your property
Tree work in Paddington
What to check before tree work in Paddington
Our nearest jobs to Paddington are in Mosman, Cremorne and Botany. We give free written quotes for tree removal, pruning, tall hedges and stump grinding across Paddington and the Eastern Suburbs.
Our team includes an AQF Level 3-qualified arborist with more than 15 years of tree-work experience.
Most of Paddington is in the Woollahra Municipal Council area, where most tree species taller than 5 metres, or with a crown spread greater than 3 metres whatever their height, are protected and need council consent before pruning or removal unless the species or work is exempt. Parts of Paddington are in City of Sydney Council, so check the council for your address. You apply to the council yourself; we can advise if you need it.
Woollahra Municipal Council, checked October 2026
Our jobs
Our nearest jobs to Paddington
The jobs closest to Paddington, with photos from the work.
MosmanTree Removal & Stump Grinding
Garden Tree Removal and Stump Grinding
A tall, spreading tree taken down from the top in stages above the hedges, pergola and garden beds, then the stump ground out.

CremorneTree Removal
Paperbark Tree Removal
A paperbark taken down piece by piece on ropes, right against the upper floor, awning and roof gutter.

BotanyTall Hedge Trimming
Hedge Trimming and Shaping
Overgrown garden hedges trimmed into an even shape beside a house and along a brick boundary wall.

What we do
Tree services in Paddington


Tree lopping & canopy reduction
Canopy reduction for trees that outgrew their space.



Emergency tree removal
Fallen and storm-damaged trees. We answer calls 24/7.

Google reviews
What our customers say
What people have said about us on Google after we did the work
5.0 out of 5 from 173 Google reviews
I had a very challenging tree that was dangerously close to power lines, but these guys handled it like absolute pros. The team was highly skilled, safety-conscious, and extremely precise with every cut.
Read more
They made a tricky job look easy and cleaned up everything afterward. I couldn’t be happier with their service and highly recommend them!
Tommy Lim
Service areas
Where we work around Paddington
Need tree work in Paddington?
Send us a few photos for a free written quote, or give us a call.
