A look at the cost of tree removal in Brisbane. Costs vary greatly depending on a range of factors. Size, Hight, Access, and distance travelled all impact on the cost to safely remove the tree. In 2020 the average price for removal of a tree was $880 AUD. Hiring a professional to do tree removal is the safest and quickest way - and it ensures compliance with local council regulations.