1 Pine Tree Removal: The average price to remove a pine tree is around $200 if the tree is 40 feet tall, but 80-foot pine trees will cost about $1,500.2  Oak Tree Removal: Since it reaches up to a height of 60 feet, the average cost to remove an oak tree is approximately $200 to $1,000.ore exact prices are below: 1  Palm Tree Removal: The average cost to remove a palm tree is approximately $150 to $450 if their height is 30 feet. 2  If they're 80 feet tall or more, you might spend $1,100 to $1,500.