Heritage Hills Living & Rehabilitation Center is a nursing home located in McAlester , Oklahoma. This nursing home was first approved to provide Medicare and Medicaid services on 08/01/1997. It has 81 certified beds. Heritage Hills Living & Rehabilitation Center is located 411 North West Street, McAlester, OK 74502 and can be contacted via phone number (918) 423-2920.