Unplanned readmissions are frequent, costly, and perhaps avoidable. We aim to identify the rate, causes, and predictive factors of hospital readmission after hysterectomy within 60 days post-discharge at King Abdulaziz University Hospital (KAUH). Retrospective record review of all patients who underwent hysterectomy for benign and malignant conditions from January 2017 to December 2022. Patients were evaluated for demographics, comorbidities, and causes for readmission. Of 117 patients, the unplanned readmission rate was 9.4% and 7.7% for benign and malignant conditions, respectively. Infections (25%) and abdominal pain (20%) were common causes. Patients with increased intraoperative bleeding (P = 0.013) and cancer patients (0.044) had an increased risk for readmission. Readmitted patients had significantly higher baseline health burdens when compared to non-readmitted patients using the American Society of Anesthesiology scores (ASA) (p = 0.011) and the Cumulative Illness Rating Scale (CIRS) (p = 0.004). The 60-day readmission rate after a hysterectomy was 17.1%. Infections and abdominal pain represented common causes. Malignancy and increased intraoperative blood loss are significant risk factors. In order to decrease the readmission rate, addressing common reasons may be beneficial.