On average, a labiaplasty procedure takes about an hour to perform. Surgery will be shorter if only one size requires reduction.