When staying at the AmericInn of Sayre, Oklahoma, for business or pleasure, you can expect the very best: the best quality, the best service and definitely the best nights sleep with Quiet Nights, Rest Assured. While staying in Sayre, Oklahoma, make time to explore the area, including visiting the majestic Foss Lake, Elk City, or the Black Kettle National Grassland. Sayre, Oklahoma, is a beautiful small town with memorable hospitality.