The average national tree removal cost is $650, though homeowners can spend anywhere between $75 and $1,500 on the expenditure. Trees can beautify a yard or a whole neighborhood, but from time to time and for various reasons they might need to be cut down.he average cost to remove a palm tree is approximately $150 to $450 to remove if their height is 30 feet. If they're 80 feet tall or more, you might spend $1,100 to $1,500 to have the tree professionally felled.