Medicare may pay for your short-term rehab stay, but there are some stipulations, and everyone’s situation is unique. It would help if you spoke with your doctor to determine the best steps to qualify for Medicare financial coverage for a short-term rehab stay. Medicaid does not cover the costs of short-term rehab.