Southern Hills Rehabilitation Center is a nursing home located in Tulsa , Oklahoma. This nursing home was first approved to provide Medicare and Medicaid services on 03/01/1994. It has 106 certified beds. Southern Hills Rehabilitation Center is located 5170 South Vandalia, Tulsa, OK 74135 and can be contacted via phone number (918) 496-3963.