The cost of removing varicose veins varies from patient to patient, depending on a number of factors. Some of these factors include the severity of the veins, skin type, and condition, treatment technique, desired result, etc.