I've stayed in Elk City several times at hotels. This is the nicest hotel in town (and probably the most expensive, too...but you get what you pay for.) The restaurant on site is good, coffee too, and there's a buffet at least a couple of times per week...also pretty good.
I'll vouch for the manager, Bill, and agree that they are usually booked at nearly capacity! They fill up most nights I think. This is due partly to oil workers in the area staying there by the week, as well as the fact that the hotel attracts and pre-books conventions and groups most of the year so there are really no "slow" times.
There are fast food restaruants nearby, a Denny's, and a buffet place ("Western Sizzlin'") Hotel has a bar too.
Hotel is easy access off the freeway...but no road noise in the rooms.More