The time it will take you to recover from your surgery will vary depending on the type of hysterectomy you have had and your general health before the operation. Most women will stay in hospital for 2-4 days after an abdominal hysterectomy and 1-3 days after a laparoscopic or vaginal hysterectomy.