Non-surgical vaginal rejuvenation can take as little as 30-45 minutes to perform and has minimum downtime. Surgical procedures such as labiaplasty and vaginoplasty can take upwards of an hour and have longer downtime and recovery.