The cost of labiaplasty surgery, a procedure to reshape and reduce the size of the labia, generally is around $4,000 - $6,000, depending on the complexity of the surgery.