According to the American Society of Plastic Surgeons, it costs $350, on average per session with sclerotherapy, or around $450 to treat the veins using a laser.