How much does a labiaplasty cost in Houston? January 24, 2023 The average cost of your labiaplasty in Houston typically ranges between $4,000 and $6,000. The total cost for your labiaplasty will depend on factors such as your surgeon’s fee, the location of your procedure, and other miscellaneous medical expenses. At Heights Plastic Surgery, we accept cash and all major credit cards. We are also happy to offer financing through CareCredit® for patients. Because labiaplasty is typically more about cosmetic appearance and is less of a medical necessity, it is not covered by most insurance plans.