The cost of labiaplasty depends on various factors, the most significant of which is the type of surgery suggested by your plastic surgeon. Other factors include the size of the treated area and other expenses related to the surgery.