The cost of removing a tree in West Palm Beach can vary depending on the size and type of tree and the company you choose to remove it from. However, the average cost for tree removal in West Palm Beach is between $650 and $850. Various factors, including height, trunk circumference, hours worked, and clean-up time afterward, contribute to the average quote of $750 for this type of job.