Photo by Erick Huling
Find hotels in Cheyenne, OK from ₩54,044
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
Flamingo Inn
Flamingo InnElk City
8.4 out of 10, Very Good, (480 reviews)
"Great hotel"
Allen
The price is ₩74,999
₩85,769 total
includes taxes & fees
May 29 - May 30
AmericInn by Wyndham Sayre
AmericInn by Wyndham SayreSayre
8.6 out of 10, Excellent, (613 reviews)
"Quiet, clean, easy access to interstate"
jason
The price is ₩136,363
₩156,613 total
includes taxes & fees
Jun 28 - Jun 29
Best Western Plus Executive Residency Elk City
Best Western Plus Executive Residency Elk CityElk City
8.6 out of 10, Excellent, (802 reviews)
"Clean rooms Courteous staff Smaller hotel=quiet. Beds were nice Breakfast was good."
Tyler
The price is ₩156,733
₩179,223 total
includes taxes & fees
Jun 27 - Jun 28
La Quinta Inn & Suites by Wyndham Elk City
La Quinta Inn & Suites by Wyndham Elk CityElk City
9.0 out of 10, Wonderful, (1,004 reviews)
"Clean room, comfy beds nice staff "
Kenton
The price is ₩197,997
₩236,894 total
includes taxes & fees
Jun 3 - Jun 4
Americas Best Value Inn Elk City
Americas Best Value Inn Elk CityElk City
7.8 out of 10, Good, (351 reviews)
"Quiet, clean, friendly staff, and good price. "
Praphulla
The price is ₩89,924
₩110,324 total
includes taxes & fees
May 31 - Jun 1
Super 8 by Wyndham Elk City
Super 8 by Wyndham Elk CityElk City
6.8 out of 10, (662 reviews)
"Decent motel, good price, crummy towels, comfy bed, friendly and helpful staff, no breakfast which was not a big deal but others priced similar offered breakfast."
Carla
The price is ₩76,499
₩87,477 total
includes taxes & fees
Jun 19 - Jun 20
Western Motel
Western MotelSayre
7.4 out of 10, Good, (128 reviews)
"Do not stay here!! I laid in the bed and started itching. I checked for bed bugs and I didn't see any but I have bites on my body. I was supposed to stay 2 nights but I checked out early. If you have a motel/hotel and you have bed bugs you should give people who are effected by it a refund."
Stacy
The price is ₩67,499
₩77,534 total
includes taxes & fees
May 31 - Jun 1
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, (692 reviews)
"Great place to stay."
Adriana
The price is ₩182,998
₩209,258 total
includes taxes & fees
Jun 21 - Jun 22
Sleep Inn & Suites Elk City Route 66
Sleep Inn & Suites Elk City Route 66Elk City
8.2 out of 10, Very Good, (1,002 reviews)
"Good staff and comfortable bed!"
Vickie
The price is ₩132,028
₩150,973 total
includes taxes & fees
May 31 - Jun 1
Hampton Inn & Suites Elk City
Hampton Inn & Suites Elk CityElk City
8.6 out of 10, Excellent, (496 reviews)
"Breakfast staff was exceptionally friendly and helpful. Great dining options near by."
Carmen
The price is ₩154,273
₩176,413 total
includes taxes & fees
Jun 21 - Jun 22
Bluebird Place
Bluebird PlaceElk City
9.8 out of 10, Exceptional, (7 reviews)
"The room was nice and the bed was great! "
Tom
The price is ₩245,997
₩281,298 total
includes taxes & fees
Jun 1 - Jun 2
Bedford Inn
Bedford InnElk City
7.8 out of 10, Good, (75 reviews)
"Friendly staff, clean room, handy location."
Stephanie
The price is ₩82,499
₩133,168 total
includes taxes & fees
May 29 - May 30
OYO Hotel Elk City OK Route 66
OYO Hotel Elk City OK Route 66Elk City
6.6 out of 10, (329 reviews)
"Clean room but I couldn’t find the tv remote "
Phillip
The price is ₩57,719
₩71,759 total
includes taxes & fees
Jun 21 - Jun 22
American Dream
American DreamElk City
5.2 out of 10, (9 reviews)
"What spa? Ice machine broke, room old, ruff, and floor was dirty, my socks turned brown and dirty"
Kevin
The price is ₩47,249
₩54,044 total
includes taxes & fees
May 30 - May 31
Executive Plus Inn & Suites
Executive Plus Inn & SuitesElk City
6.0 out of 10, (81 reviews)
"Okay for short stay and price."
Davian
The price is ₩93,138
₩106,503 total
includes taxes & fees
May 29 - May 30
Motel 6 Elk City, OK
Motel 6 Elk City, OKElk City
6.2 out of 10, (333 reviews)
"Rooms are dated but the staff is nice"
Robert
The price is ₩73,394
₩83,920 total
includes taxes & fees
Jun 6 - Jun 7
Days Inn by Wyndham Erick
Days Inn by Wyndham ErickErick
6.8 out of 10, (116 reviews)
"Clean good shower"
olawale
The price is ₩131,998
₩148,963 total
includes taxes & fees
May 31 - Jun 1
HiWay Inn Express Elk City Route 66
HiWay Inn Express Elk City Route 66Elk City
3.8 out of 10, (11 reviews)
"Rooms were clean and warm"
Aleeta
The price is ₩48,254
₩55,184 total
includes taxes & fees
May 29 - May 30
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
More cheap stays in Cheyenne
OYO Hotel Elk City OK Route 66
2015A W 3rd St Elk City OK
The price is ₩57,719 per night from Jun 21 to Jun 22
₩57,719
₩71,759 total
Jun 21 - Jun 22
includes taxes & fees
6.6/10 (329 reviews)
