Photo by Erick Huling
Find hotels in Cheyenne, OK from ₩67,846
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, (654 reviews)
"Room was spacious and just renovated. Staff were helpful and very courteous. Large selection of choices at breakfast. Definitely will stay again!"
LAURA
The price is ₩125,155
₩143,133 total
includes taxes & fees
Feb 13 - Feb 14
La Quinta Inn & Suites by Wyndham Elk City
La Quinta Inn & Suites by Wyndham Elk CityElk City
9.0 out of 10, Wonderful, (1,002 reviews)
"Great front desk and clean room"
Joshua
The price is ₩139,879
₩170,243 total
includes taxes & fees
Mar 8 - Mar 9
Sleep Inn & Suites Elk City Route 66
Sleep Inn & Suites Elk City Route 66Elk City
8.2 out of 10, Very Good, (1,008 reviews)
"Comfy bed and great breakfast!"
Michael
The price is ₩96,119
₩109,913 total
includes taxes & fees
Feb 27 - Feb 28
Best Western Plus Executive Residency Elk City
Best Western Plus Executive Residency Elk CityElk City
8.6 out of 10, Excellent, (780 reviews)
"The staff was very professional."
Terry
The price is ₩111,888
₩127,945 total
includes taxes & fees
Feb 28 - Mar 1
AmericInn by Wyndham Sayre
AmericInn by Wyndham SayreSayre
8.6 out of 10, Excellent, (565 reviews)
"Hotel and room was very clean!"
Nicholus
The price is ₩125,155
₩143,741 total
includes taxes & fees
Mar 1 - Mar 2
Hampton Inn & Suites Elk City
Hampton Inn & Suites Elk CityElk City
8.6 out of 10, Excellent, (469 reviews)
"Staff was so pleasant !!! Very helpful and kind ! Room was larger and beds were comfy ! Very clean "
Shawnna
The price is ₩129,248
₩147,793 total
includes taxes & fees
Feb 27 - Feb 28
Super 8 by Wyndham Elk City
Super 8 by Wyndham Elk CityElk City
6.8 out of 10, (636 reviews)
"No heat source, bed has stains towels were stained up and found cockroaches in bathroom also toilet leaked around it, it was caulked rather then fixed properly"
kevin
The price is ₩63,829
₩72,988 total
includes taxes & fees
Feb 13 - Feb 14
Americas Best Value Inn Elk City
Americas Best Value Inn Elk CityElk City
7.8 out of 10, Good, (330 reviews)
"Clean and friendly staff"
Francisco
The price is ₩80,288
₩99,101 total
includes taxes & fees
Feb 7 - Feb 8
Bedford Inn
Bedford InnElk City
7.8 out of 10, Good, (74 reviews)
"The gentleman that waited on us when we came was very nice, polite, and very informative"
Thomasine
The price is ₩56,983
₩102,978 total
includes taxes & fees
Mar 9 - Mar 10
Flamingo Inn
Flamingo InnElk City
8.4 out of 10, Very Good, (440 reviews)
"The beds were very comfortable and it was a clean room. "
Sarah
The price is ₩73,056
₩83,547 total
includes taxes & fees
Feb 7 - Feb 8
Western Motel
Western MotelSayre
7.4 out of 10, Good, (119 reviews)
"Staff was courteous and room was clean"
David
The price is ₩65,750
₩75,525 total
includes taxes & fees
Feb 7 - Feb 8
Motel 6 Elk City, OK
Motel 6 Elk City, OKElk City
6.2 out of 10, (327 reviews)
"We were unable to check in because there was nobody at the front desk"
NICOLE
The price is ₩59,332
₩67,846 total
includes taxes & fees
Feb 16 - Feb 17
Bluebird Place
Bluebird PlaceElk City
10.0 out of 10, Exceptional, (2 reviews)
The price is ₩246,928
₩282,363 total
includes taxes & fees
Feb 15 - Feb 16
OYO Hotel Elk City OK Route 66
OYO Hotel Elk City OK Route 66Elk City
6.6 out of 10, (303 reviews)
"Great price for stay "
Guillermo
The price is ₩65,750
₩79,567 total
includes taxes & fees
Feb 7 - Feb 8
Executive Plus Inn & Suites
Executive Plus Inn & SuitesElk City
6.0 out of 10, (79 reviews)
"Okay for short stay and price."
Davian
The price is ₩90,724
₩103,743 total
includes taxes & fees
Feb 14 - Feb 15
American Dream
American DreamElk City
5.2 out of 10, (5 reviews)
"Solid service, don’t be afraid to ask for them to clean under the beds and clean their vacuum before they clean your room. Manager is nice. The internet is flawless. The tvs had an issue when I stayed but I only care about internet. "
Anonymous traveler
Days Inn by Wyndham Erick
Days Inn by Wyndham ErickErick
6.8 out of 10, (111 reviews)
"Great and friendly staff!!! My car needed a battery and they went out of their way to help me locate one!! Exceptional customer service!! "
Francisco
The price is ₩117,793
₩132,929 total
includes taxes & fees
Feb 7 - Feb 8
HiWay Inn Express Elk City Route 66
HiWay Inn Express Elk City Route 66Elk City
4.0 out of 10, (9 reviews)
"Rooms were clean and warm"
Aleeta
The price is ₩63,923
₩81,862 total
includes taxes & fees
Feb 18 - Feb 19
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
La Quinta Inn & Suites by Wyndham Elk City
10/10 Excellent
OYO Hotel Elk City OK Route 66
10/10 Excellent
More cheap stays in Cheyenne
Flamingo Inn
2000 West 3rd Street Elk City OK
The price is ₩73,056 per night from Feb 7 to Feb 8
₩73,056
₩83,547 total
Feb 7 - Feb 8
includes taxes & fees
8.2/10 Very Good! (440 reviews)
