Depending on the type and extent of the chosen procedure, such as injections or labiaplasty, vaginal rejuvenation can cost hundreds to thousands of dollars, but be long-lasting the more extensive the procedure is.