While a labiaplasty is a fairly complex surgery, it usually takes 1-2 hours depending on the amount of tissue to be removed. Actual time frames vary from each patient and depending on what needs to be done, but the procedure is a day surgery, with a few hours required afterwards for recovery. Patients will be able to return home the same day.