
Find hotels in Cheyenne, OK from ₩49,216
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Cheyenne
Pet friendly
Apartment
Condo
Family friendly
Waterpark
Check prices for these dates
Tonight
Sep 25 - Sep 26Tomorrow
Sep 26 - Sep 27This weekend
Sep 25 - Sep 27Next weekend
Oct 2 - Oct 4Our top choices for Cheyenne hotels




1. La Quinta Inn & Suites by Wyndham Elk City
La Quinta Inn & Suites by Wyndham Elk CityElk City
John
₩169,291
₩203,127 total
includes taxes & fees
Oct 4 - Oct 5




2. Holiday Inn Express Hotel & Suites Elk City by IHG
Holiday Inn Express Hotel & Suites Elk City by IHGElk City
Mike
₩161,184
₩184,313 total
includes taxes & fees
Oct 23 - Oct 24




3. Flamingo Inn
Flamingo InnElk City
John
₩68,263
₩78,065 total
includes taxes & fees
Sep 27 - Sep 28




4. Super 8 by Wyndham Elk City
Super 8 by Wyndham Elk CityElk City
Joe
₩63,859
₩73,023 total
includes taxes & fees
Oct 8 - Oct 9




5. Americas Best Value Inn Elk City
Americas Best Value Inn Elk CityElk City
Craig
₩81,847
₩100,414 total
includes taxes & fees
Sep 28 - Sep 29




6. Best Western Plus Executive Residency Elk City
Best Western Plus Executive Residency Elk CityElk City
Melanee
₩141,433
₩161,729 total
includes taxes & fees
Oct 13 - Oct 14




7. Sleep Inn & Suites Elk City Route 66
Sleep Inn & Suites Elk City Route 66Elk City
Melody
₩109,837
₩125,599 total
includes taxes & fees
Oct 13 - Oct 14




8. Hampton Inn & Suites Elk City
Hampton Inn & Suites Elk CityElk City
Cindy
₩131,051
₩149,856 total
includes taxes & fees
Oct 9 - Oct 10




9. AmericInn by Wyndham Sayre
AmericInn by Wyndham SayreSayre
Raisa
₩119,263
₩136,974 total
includes taxes & fees
Oct 11 - Oct 12




10. Bedford Inn
Bedford InnElk City
Stephanie
₩95,568
₩113,385 total
includes taxes & fees
Sep 29 - Sep 30




11. OYO Hotel Elk City OK Route 66
OYO Hotel Elk City OK Route 66Elk City
clint
₩57,340
₩71,303 total
includes taxes & fees
Oct 8 - Oct 9




12. Motel 6 Elk City, OK
Motel 6 Elk City, OKElk City
Robert
₩49,161
₩56,223 total
includes taxes & fees
Sep 27 - Sep 28




13. Executive Plus Inn & Suites
Executive Plus Inn & SuitesElk City
Patti
₩94,202
₩107,720 total
includes taxes & fees
Sep 29 - Sep 30




14. Western Motel
Western MotelSayre
Bob
₩61,469
₩70,607 total
includes taxes & fees
Sep 27 - Sep 28




15. American Dream
American DreamElk City
eiju
₩43,028
₩49,216 total
includes taxes & fees
Oct 14 - Oct 15




16. Bluebird Place
Bluebird PlaceElk City
Marty
₩181,360
₩207,386 total
includes taxes & fees
Sep 29 - Sep 30




17. Days Inn by Wyndham Erick
Days Inn by Wyndham ErickErick
Annette
₩122,937
₩138,741 total
includes taxes & fees
Oct 11 - Oct 12




18. HiWay Inn Express Elk City Route 66
HiWay Inn Express Elk City Route 66Elk City
Al
₩56,316
₩70,030 total
includes taxes & fees
Sep 26 - Sep 27
Stay near popular Cheyenne attractions
Washita Battlefield National Historic Site
8.6/10 (37 reviews)
After visiting Washita Battlefield National Historic Site, make a plan to see the other sights and activities in Cheyenne. While you're in the area, wander around the parks.
Black Kettle National Grasslands
8.4/10 (36 reviews)
Explore the great outdoors at Black Kettle National Grasslands, a lovely green space in Cheyenne.
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.
See all hotels in Cheyenne
Photo by Erick Huling
Top Cheyenne Hotel Reviews
La Quinta Inn & Suites by Wyndham Elk City
10/10 Excellent
"My room was clean and stocked with enough towels, shampoo etc and coffee! The grounds and parking lot are well lit. I feel safe to take my dog out any time day or night. Breakfast is free, I like that there is a variety to choose from, both hot or cold and plenty of protein!"
Flamingo Inn
10/10 Excellent
"The room was very clean and the environment was very quiet"
Holiday Inn Express Hotel & Suites Elk City by IHG
10/10 Excellent
"Very nice room and the staff was extremely friendly. Only one washer and dryer though so laundry took a long time."
AmericInn by Wyndham Sayre
10/10 Excellent
"Room was perfect for our 1 night stay. Clean and bed was comfortable."
Western Motel
8/10 Good
"This is an older property, but it is kept clean. It is a steal at the price. I have stayed here twice in the last year and will stay here again. The staff are polite and professional."
Bedford Inn
8/10 Good
"Great price, conveniently located by a gas station and several restaurants. Owners/Managers were very nice and accommodating. Room was clean and spacious. Beds and pillows were comfortable."
Motel 6 Elk City, OK
10/10 Excellent
"The lady at the front desk was so nice. It's a motel 6 so just expect to get what you pay for. The price was perfect and the lady was very nice and helpful."
More cheap stays in Cheyenne

Super 8 by Wyndham Elk City
2801 E Highway 66 Elk City OK
₩63,859
₩73,023 total
Oct 8 - Oct 9
includes taxes & fees
6.6/10 (692 reviews)

Flamingo Inn
2000 West 3rd Street Elk City OK
₩68,263
₩78,065 total
Sep 27 - Sep 28
includes taxes & fees
8.4/10 Very Good! (555 reviews)

Americas Best Value Inn Elk City
2500 S Main St Elk City OK
₩81,847
₩100,414 total
Sep 28 - Sep 29
includes taxes & fees
7.8/10 Good! (371 reviews)

Sleep Inn & Suites Elk City Route 66
2710 East Highway 66 Elk City OK
₩109,837
₩125,599 total
Oct 13 - Oct 14
includes taxes & fees
8.2/10 Very Good! (1,011 reviews)

Hampton Inn & Suites Elk City
102 Regional Dr Elk City OK
₩131,051
₩149,856 total
Oct 9 - Oct 10
includes taxes & fees
8.6/10 Excellent! (530 reviews)

Holiday Inn Express Hotel & Suites Elk City by IHG
2101 E 3rd Street Elk City OK
₩161,184
₩184,313 total
Oct 23 - Oct 24
includes taxes & fees
