Photo by Erick Huling
Find hotels in Cheyenne, OK from ¥6,860
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Cheyenne
Family friendly
Check prices for these dates
Our top choices for Cheyenne hotels

Holiday Inn Express Hotel & Suites Elk City by IHG
Holiday Inn Express Hotel & Suites Elk City by IHGElk City
9.2 out of 10, Wonderful, (646 reviews)
The price is ¥13,320
¥15,231 total
includes taxes & fees
Jan 16 - Jan 17

Best Western Plus Executive Residency Elk City
Best Western Plus Executive Residency Elk CityElk City
8.6 out of 10, Excellent, (780 reviews)
The price is ¥11,923
¥13,634 total
includes taxes & fees
Jan 30 - Jan 31

Hampton Inn & Suites Elk City
Hampton Inn & Suites Elk CityElk City
8.6 out of 10, Excellent, (461 reviews)
The price is ¥13,486
¥15,422 total
includes taxes & fees
Jan 24 - Jan 25

AmericInn by Wyndham Sayre
AmericInn by Wyndham SayreSayre
8.6 out of 10, Excellent, (554 reviews)
The price is ¥12,552
¥14,416 total
includes taxes & fees
Feb 1 - Feb 2

Sleep Inn & Suites Elk City Route 66
Sleep Inn & Suites Elk City Route 66Elk City
8.2 out of 10, Very Good, (1,000 reviews)
The price is ¥9,883
¥11,302 total
includes taxes & fees
Feb 1 - Feb 2

La Quinta Inn & Suites by Wyndham Elk City
La Quinta Inn & Suites by Wyndham Elk CityElk City
9.0 out of 10, Wonderful, (1,001 reviews)
The price is ¥15,533
¥18,859 total
includes taxes & fees
Jan 25 - Jan 26

Flamingo Inn
Flamingo InnElk City
8.4 out of 10, Very Good, (437 reviews)
The price is ¥7,835
¥8,960 total
includes taxes & fees
Jan 18 - Jan 19

Super 8 by Wyndham Elk City
Super 8 by Wyndham Elk CityElk City
6.8 out of 10, (632 reviews)
The price is ¥6,527
¥7,464 total
includes taxes & fees
Jan 11 - Jan 12

Motel 6 Elk City, OK
Motel 6 Elk City, OKElk City
6.2 out of 10, (326 reviews)
The price is ¥6,000
¥6,860 total
includes taxes & fees
Jan 12 - Jan 13

Western Motel
Western MotelSayre
7.4 out of 10, Good, (119 reviews)
The price is ¥7,061
¥8,111 total
includes taxes & fees
Feb 1 - Feb 2

Americas Best Value Inn Elk City
Americas Best Value Inn Elk CityElk City
7.8 out of 10, Good, (327 reviews)
The price is ¥8,611
¥10,629 total
includes taxes & fees
Jan 10 - Jan 11

OYO Hotel Elk City OK Route 66
OYO Hotel Elk City OK Route 66Elk City
6.6 out of 10, (298 reviews)
The price is ¥7,061
¥8,938 total
includes taxes & fees
Jan 10 - Jan 11

Bedford Inn
Bedford InnElk City
7.8 out of 10, Good, (72 reviews)
The price is ¥7,845
¥9,443 total
includes taxes & fees
Jan 10 - Jan 11

Days Inn by Wyndham Erick
Days Inn by Wyndham ErickErick
6.8 out of 10, (109 reviews)
The price is ¥11,753
¥13,264 total
includes taxes & fees
Jan 16 - Jan 17

Bluebird Place
Bluebird PlaceElk City
The price is ¥26,482
¥30,282 total
includes taxes & fees
Feb 9 - Feb 10


HiWay Inn Express Elk City Route 66
HiWay Inn Express Elk City Route 66Elk City
4.0 out of 10, (9 reviews)
The price is ¥6,856
¥7,841 total
includes taxes & fees
Jan 11 - Jan 12
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Save an average of 15% on thousands of hotels when you're signed in
Stay near popular Cheyenne attractions
Learn more about Cheyenne
Explore the solemn grounds of Washita Battlefield National Historic Site where Lt. Col. Custer's 1868 attack on Black Kettle's village changed history. Hike through the rolling prairies of Black Kettle National Grasslands, where wildflowers bloom in spring and hiking trails reveal Oklahoma's natural beauty.

Photo by Erick Huling
Open Photo by Erick Huling
Top Cheyenne Hotel Reviews

Quiet ranch retreat full of rustic vintage charm! Located off I-40/Old Rt 66
10/10 Excellent
More cheap stays in Cheyenne

Flamingo Inn
2000 West 3rd Street Elk City OK
The price is ¥7,835 per night from Jan 18 to Jan 19
¥7,835
¥8,960 total
Jan 18 - Jan 19
includes taxes & fees
8.2/10 Very Good! (437 reviews)
Frequently asked questions
Explore a world of travel with Expedia
- Cheap Hotels in Clinton
- Hotels near Water-Zoo Indoor Water Park
- Arnett Hotels
- Apartments in Cheyenne
- B&B in Thomas
- Weatherford Hotels
- Clinton Hotels
- Cheap Hotels in Hobart
- Foss Hotels
- Luxury Hotels in Granite
- Elk City Hotels
- Hotels near Quartz Mountain State Park
- Hotels near Oklahoma Route 66 Museum
- Reydon Hotels
- Cheap Hotels in Elk City




























































