Your recovery time for appendectomy depends upon the type of surgery you have undergone. While most patients leave a hospital after two to three days, some might stay longer if there is any complication. However, you will recover within two to four weeks.