1 More than one session may be necessary depending on your situation. 2  According to the website LawPublish.com, the cost of varicose vein removal can cost anywhere from $600 to as much as $2,000 per leg.3  This will usually include the surgeon’s fee as well as the hospitalization and anesthesia. More than one session may be necessary depending on your situation. 2  According to the website LawPublish.com, the cost of varicose vein removal can cost anywhere from $600 to as much as $2,000 per leg.