Rectocele surgery is an inpatient surgery, which means you will be spending a few days in the hospital. The procedure usually takes 1 to 3 hours.