Tree Sizes. The size of the tree in question plays a large role in how much you’ll pay to have it removed. For example: Small Trees up to 30 Feet in Height – $125 to $450. Medium Trees between 30 and 60 Feet in Height – $175 to $950. Large Trees between 60 and 80 Feet in Height – $400 to $1,100.