Great Plains Regional Medical Center is designated as a paramedic-receiving facility where each patient who arrives is immediately met and triaged by an ER physician. We place the highest priority on our patients and want to exceed your expectations. Get Directions Address 1801 W. 3rd St. Elk City, OK 73644 Phone 580-225-2511 Links Services.