Tree removal in Cleveland, QLDTrees down in Cleveland, and help with council.
Cleveland is north of our Thornlands base, on the bay. Tree Problem No Problem does tree removal, lopping, stump grinding and palm work around Cleveland, and if your tree needs Redland City Council approval, we’ll tell you at the quote and can handle it for you.
- 4.8 from 93 Google reviews
- We can handle council approval
- Free quotes
Council approval
Redland City Council is right here in Cleveland.
Redland City Council’s offices are in Cleveland, and its rules decide whether a tree in this part of the Redlands needs approval before it comes down. It depends on the tree and the property, so we don’t guess.
Our guide to Redland City Council tree rules explains the basics, and you can always ask us first.
- At the quote
- We look at the tree and the property, and tell you whether approval is needed.
- If it is
- We can handle the approval from council for you.
- Then the job
- Qualified arborists, fully insured, with every branch cleared away.
What we do around Cleveland
Three jobs that come up most.
All trees, palms and shrubs. Every quote is free.
Also stump grinding. Not sure what it will cost? Read our tree removal cost guide.
Near houses and fences
Tight spots are our thing.
When a tree leans over the roof or the only way in is down the side of the house, it comes down in pieces, with heavy sections lifted out by crane where needed. Andrew plans the job at the quote, so the day runs to plan.
“Overall a good job, efficient, careful and considerate of the surroundings when felling our large tree near the house and I would use the service again.”

Good to know
Cleveland at a glance.
Cleveland is in Redland City, so the council rules above apply. If you’re near the water and not sure what applies to your tree, ask at the quote.
- Council
- Redland City Council, whose offices are in Cleveland
- Our base
- Thornlands, south of Cleveland
- Nearby areas
- Alexandra Hills, Wellington Point and Ormiston
- On the bay
- Cleveland Point Light, a heritage-listed lighthouse built in 1864, and the Toondah Harbour ferry terminal for North Stradbroke Island
- Emergencies
- 24/7 on 0431 732 028
Cleveland questions
Rules, reports and the rest.
Do I need council approval to remove a tree in Cleveland?
Sometimes. It depends on the tree and the property under Redland City Council’s rules. We’ll check at the quote, tell you what’s needed and can handle the approval for you.
Do you write arborist reports?
Yes, we do arborist reports. Tell us what the report is for at the quote, and check with whoever has asked for it what they need to see.
Can you take down a tree beside my house?
Yes, that’s much of what we do. The tree comes down in sections from the top, and heavy pieces are lifted out by crane so they don’t land on the roof, fence or garden.
Do you work in Cleveland?
Yes. Cleveland is part of our core area, north of our Thornlands base, and same-day service is available.
Free quote
Got a tree problem? Let’s make it no problem.
Tell us about the tree and we’ll come and take a look. Prefer to talk? Call or text Andrew, 7 days.
- Free quotes
- 24/7 emergency call-outs
- Certified, accredited arborist
- Public liability and WorkCover
- Green waste taken away
- Pensioner discount