The cost of labiaplasty at Houston's Arroyo Plastic Surgery does vary, though most patients can expect to pay between $2,000 and $6,000 for this cosmetic treatment. Health insurance companies typically do not cover labiaplasty because it is considered an elective cosmetic procedure (unless considered a medical necessity). During your consultation, you will be provided a cost estimate so you can arrange for financing.