Labiaplasty is a minor, minimally invasive procedure with a fast recovery time. You will experience only mild swelling, bruising, and little to no discomfort. A full recovery should take around two weeks.