The average cost of labiaplasty is $2,000 to $4,500. Your cost is based on the surgical plan you develop with Dr. Balinger during your consultation. We offer free initial consultations at our offices in Houston and Conroe, as well as financing options for our patients. Average Cost: $2,000 - $4,500 Procedure Time: Same Day Recovery Time: 1 Week Insurance: Not Covered