Find hotels in Cheyenne, OK from ฿1,182
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Cheyenne
Pet friendly
Family friendly
Check prices for these dates
Our top choices for Cheyenne hotels
AmericInn by Wyndham Sayre
AmericInn by Wyndham SayreSayre
8.6 out of 10, Excellent, (617 reviews)
"Quiet, clean, easy access to interstate"
jason
The price is ฿3,016
฿3,464 total
includes taxes & fees
1 Jul - 2 Jul
Flamingo Inn
Flamingo InnElk City
8.4 out of 10, Very good, (489 reviews)
"Great hotel"
Allen
The price is ฿1,640
฿1,875 total
includes taxes & fees
17 Jun - 18 Jun
Best Western Plus Executive Residency Elk City
Best Western Plus Executive Residency Elk CityElk City
8.6 out of 10, Excellent, (808 reviews)
"this was our resting stop on a long road trip. nice play to stay , friendly staff and free breakfast."
karen
The price is ฿3,285
฿3,756 total
includes taxes & fees
10 Jun - 11 Jun
Super 8 by Wyndham Elk City
Super 8 by Wyndham Elk CityElk City
6.8 out of 10, (665 reviews)
"Clean and we'll maintained. Great looking place"
jimmy
The price is ฿1,647
฿1,884 total
includes taxes & fees
21 Jun - 22 Jun
Sleep Inn & Suites Elk City Route 66
Sleep Inn & Suites Elk City Route 66Elk City
8.2 out of 10, Very good, (1,007 reviews)
"Good staff and comfortable bed!"
Vickie
The price is ฿2,544
฿2,909 total
includes taxes & fees
4 Jul - 5 Jul
Western Motel
Western MotelSayre
7.4 out of 10, Good, (130 reviews)
"Such a friendly staff and the rooms are very nice and clean. The wi-fi is also good enough I have no problems working from my room. I stay here frequently and have never had a complaint. A perfect place to stay on Historic Route 66."
Susan R
The price is ฿1,476
฿1,695 total
includes taxes & fees
17 Jun - 18 Jun
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, (697 reviews)
"Great place to stay."
Adriana
The price is ฿3,778
฿4,320 total
includes taxes & fees
3 Jul - 4 Jul
Hampton Inn & Suites Elk City
Hampton Inn & Suites Elk CityElk City
8.6 out of 10, Excellent, (503 reviews)
"Very nice people and hotel"
david
The price is ฿3,340
฿3,820 total
includes taxes & fees
3 Jul - 4 Jul
Americas Best Value Inn Elk City
Americas Best Value Inn Elk CityElk City
7.8 out of 10, Good, (355 reviews)
"Dated but clean and staff was accomodating"
Jennifer
The price is ฿1,966
฿2,412 total
includes taxes & fees
17 Jun - 18 Jun
La Quinta Inn & Suites by Wyndham Elk City
La Quinta Inn & Suites by Wyndham Elk CityElk City
9.0 out of 10, Wonderful, (1,007 reviews)
"Clean room, comfy beds nice staff "
Kenton
The price is ฿3,909
฿4,700 total
includes taxes & fees
14 Jun - 15 Jun
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 ฿4,841
฿5,535 total
includes taxes & fees
16 Jun - 17 Jun
OYO Hotel Elk City OK Route 66
OYO Hotel Elk City OK Route 66Elk City
6.4 out of 10, (330 reviews)
"No help from staff not very pleasant stay"
Branson
The price is ฿1,264
฿1,572 total
includes taxes & fees
3 Jul - 4 Jul
Executive Plus Inn & Suites
Executive Plus Inn & SuitesElk City
6.0 out of 10, (82 reviews)
"When I went to the room, the key couldn’t open the door. When the staff came she couldn’t open the door. So she moved us to another room. When we got there the door did opened but the room wasn’t clean. So the staff told another guest to move out of his room for us. That was the last straw we asked for a refund."
Jewett
The price is ฿2,036
฿2,329 total
includes taxes & fees
16 Jun - 17 Jun
Bedford Inn
Bedford InnElk City
7.8 out of 10, Good, (75 reviews)
"Friendly staff, clean room, handy location."
Stephanie
The price is ฿1,807
฿2,917 total
includes taxes & fees
29 Jun - 30 Jun
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 ฿1,635
฿1,869 total
includes taxes & fees
10 Jun - 11 Jun
American Dream
American DreamElk City
4.8 out of 10, (10 reviews)
"What spa? Ice machine broke, room old, ruff, and floor was dirty, my socks turned brown and dirty"
Kevin
The price is ฿1,033
฿1,182 total
includes taxes & fees
21 Jun - 22 Jun
Days Inn by Wyndham Erick
Days Inn by Wyndham ErickErick
6.8 out of 10, (117 reviews)
"Clean good shower"
olawale
The price is ฿2,891
฿3,262 total
includes taxes & fees
18 Jun - 19 Jun
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 ฿1,165
฿1,332 total
includes taxes & fees
11 Jun - 12 Jun
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
8/10 Good
More cheap stays in Cheyenne
Flamingo Inn
2000 West 3rd Street Elk City OK
The price is ฿1,640 per night from 17 Jun to 18 Jun
฿1,640
฿1,875 total
17 Jun - 18 Jun
includes taxes & fees
8.4/10 Very Good! (489 reviews)
