Background Post-acute care (PAC) services can include home healthcare, long-term care hospitals, and skilled nursing facilities. We sought to define factors associated with PAC discharge disposition among Medicare beneficiaries who underwent hepatectomy for hepatocellular carcinoma (HCC). Methods Data for Medicare beneficiaries with a diagnosis of HCC and who underwent a hepatectomy between 2004 and 2015 were retrieved from the SEER-Medicare database. Discharge disposition was defined as routine (HSC: discharged to home) or non-routine (SNF/ICF, discharged to skilled nursing/intermediate care facilities, or HHA, discharge to home with home health agency). The Cochran-Mantel-Haenszel test and multivariable logistic regression were used to assess trends in discharge disposition. Results Among 1305 patients, the median patient age at diagnosis was 72 years (IQR: 68-76). Approximately 4 in 5 patients were discharged to HSC (77.4%; n = 1010). The odds of a non-routine discharge decreased by 7.0% annually from 2004 to 2015 (OR trend , 0.93; 95%CI, 0.89-0.97; p trend = 0.001). Several factors were associated with non-routine discharge, including patient age (OR 1.06, 95%CI 1.04-1.09) and longer LOS (OR 1.07, 95%CI 1.05-1.10). In contrast, patients who had a minor hepatectomy (OR 0.69, 95%CI 0.52-0.93) at a teaching hospital (OR 0.63, 95%CI 0.45-0.89) had lower odds of a non-routine discharge (all P < 0.05).