McAlester (Okla.) Regional Health Center. McAlester Regional Health Center is a 171-bed hospital with approximately 800 full-time employees. The hospital offers several employee perks, including free membership to its wellness center and discounted meals in its cafeteria. It also holds monthly birthday luncheon parties for staff. In 2015, McAlester Regional Health Center earned the Certified Healthy Business award from the Oklahoma Department of Health and Human Services for the fourth consecutive year.