The primary objective of this study is to compare pain perception during and after surgery between abdominal hysterectomy (AH), laparoscopic hysterectomy (LH), and vaginal hysterectomy (VH). The secondary objective of this study is to investigate whether pain indicators during surgery predict pain perception and demand for analgesics postoperatively. Prospective observational analysis of intraoperative nociceptive state (by means of pulse transit time; PTT), heart rate, and stress hormone levels (adrenalin and noradrenalin) were correlated with postoperative pain scores and stress hormone levels and demand for postoperative analgesics such as morphine. Intraoperative PTT levels and perioperative and postoperative stress hormone levels did not differ significantly between AH, LH, and VH. During the first hours postoperatively, LH patients showed insignificant lower pain scores, compared to AH and VH. One day postoperatively, LH patients reported significantly lower pain scores. High intraoperative stress hormone levels predicted a significant higher demand for morphine postoperatively, accompanied with significant higher pain scores. No differences were found with respect to intraoperative pain indicators well as pain perception during the first hours after surgery between AH, LH, and VH. If VH is not applicable, LH proves to be advantageous over AH with respect to a faster decline in pain scores.