See all 42 hotels in Cheyenne
- Sleep Inn & Suites Elk City Route 66
- Holiday Inn Express Hotel & Suites Elk City by IHG
- Americas Best Value Inn Elk City
- AmericInn by Wyndham Sayre
- Flamingo Inn
- OYO Hotel Elk City OK Route 66
- Motel 6 Elk City, OK
- Super 8 by Wyndham Elk City
- American Dream
- Western Motel
- Quiet ranch retreat full of rustic vintage charm! Located off I-40/Old Rt 66
- Bluebird Place
- HiWay Inn Express Elk City Route 66
- Bedford Inn
- Bluebird Place Rachel Room: Historic Rt 66
- Bluebird Place Jessie Room: Historic Rt 66
- Comfort Inn & Suites Elk City South
- Bluebird Place Marie Room: Historic Rt 66
- Lonestar Inn & Suites, Erick OK – Hwy 40 BY OYO
- Lonestar Inn & Suites, Erick OK Hwy 40 BY OYO