The recovery time for a laryngectomy varies, but it typically takes about 4-6 weeks. You will need to stay in the hospital for a few days after surgery. You will also need to learn how to care for your tracheostomy and how to use a voice prosthesis.