And the average age of patients has also significantly dropped from 35 to 28, with more choosing to have surgery for aesthetic rather than medical reasons.
The most common reasons for the surgery are wanting to "tighten" the vagina after giving birth or wanting to improve the look down there.
People have also become more aware of and more willing to talk about such procedures - thanks to TV shows such as Channel 4's Embarrassing Bodies.
Transform Cosmetic Surgery found that labiaplasty and vaginoplasty are among the UK's fastest growing cosmetic surgery procedures.
Labiaplasty is a surgical procedure to reduce the size of, or reshape, the labia minora - either for medical or aesthetic reasons - while vaginoplasty "tightens" the vagina, a procedure that is particularly popular among women who have given birth.
Transform reports that enquiries for the procedures have grown from 2,400 in 2010 to 3,500 so far in 2013. 2012 was the strongest year to date with 3,900 enquiries in total, or 75 per week.