Find hotels in Cheyenne, OK from ฿1,214
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Cheyenne
Pet friendly
Apartment
Check prices for these dates
Our top choices for Cheyenne hotels
1. La Quinta Inn & Suites by Wyndham Elk City
La Quinta Inn & Suites by Wyndham Elk CityElk City
9.0 out of 10, Wonderful, (1,008 reviews)
"We stay here a few times a year while traveling to visit family. The staff is always friendly, helpful and polite. The rooms are clean and comfortable. And they are great in that they allow my dog to stay, which is one of the main reasons we originally chose this place. But when it was a great place to stay, we continue to stay here."
Joy
The price is ฿4,043
฿4,859 total
includes taxes & fees
11 Aug - 12 Aug
2. 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, (722 reviews)
"Great place to stay."
Adriana
The price is ฿4,057
฿4,639 total
includes taxes & fees
23 Aug - 24 Aug
3. Flamingo Inn
Flamingo InnElk City
8.4 out of 10, Very good, (530 reviews)
"Great owner that maintains the rooms and property very well."
John
The price is ฿1,685
฿1,927 total
includes taxes & fees
28 Jul - 29 Jul
4. Best Western Plus Executive Residency Elk City
Best Western Plus Executive Residency Elk CityElk City
8.6 out of 10, Excellent, (831 reviews)
"Breakfast a little sparse
Check in clerk was excellent!!"
Chris
The price is ฿2,661
฿3,043 total
includes taxes & fees
3 Aug - 4 Aug
5. Hampton Inn & Suites Elk City
Hampton Inn & Suites Elk CityElk City
8.6 out of 10, Excellent, (518 reviews)
"Really nice place to stay!"
Cindy
The price is ฿3,575
฿4,088 total
includes taxes & fees
21 Aug - 22 Aug
6. Americas Best Value Inn Elk City
Americas Best Value Inn Elk CityElk City
7.8 out of 10, Good, (358 reviews)
"Dated but clean and staff was accomodating"
Jennifer
The price is ฿2,020
฿2,478 total
includes taxes & fees
30 Jul - 31 Jul
7. 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)
"Nice affordable place to sleep overnight on a road trip."
Timothy
The price is ฿2,983
฿3,411 total
includes taxes & fees
11 Aug - 12 Aug
8. AmericInn by Wyndham Sayre
AmericInn by Wyndham SayreSayre
8.6 out of 10, Excellent, (649 reviews)
"Very clean, well maintained hotel."
Shirley
The price is ฿2,881
฿3,309 total
includes taxes & fees
22 Aug - 23 Aug
9. Super 8 by Wyndham Elk City
Super 8 by Wyndham Elk CityElk City
6.6 out of 10, (675 reviews)
"Clean and we'll maintained. Great looking place"
jimmy
The price is ฿1,804
฿2,063 total
includes taxes & fees
20 Aug - 21 Aug
10. Motel 6 Elk City, OK
Motel 6 Elk City, OKElk City
6.2 out of 10, (338 reviews)
"Broken ice machine outside doors could not be locked."
Al
The price is ฿1,435
฿1,641 total
includes taxes & fees
31 Jul - 1 Aug
11. Western Motel
Western MotelSayre
7.4 out of 10, Good, (135 reviews)
"Room clean , staff friendly , AC AWESOME"
Frieda
The price is ฿1,516
฿1,742 total
includes taxes & fees
28 Jul - 29 Jul
12. OYO Hotel Elk City OK Route 66
OYO Hotel Elk City OK Route 66Elk City
6.4 out of 10, (344 reviews)
"Went to check in and no one was there."
Jennifer
The price is ฿1,444
฿1,796 total
includes taxes & fees
26 Aug - 27 Aug
13. Bluebird Place
Bluebird PlaceElk City
9.6 out of 10, Exceptional, (11 reviews)
"This is a great place to stay"
Marty
The price is ฿4,973
฿5,687 total
includes taxes & fees
28 Jul - 29 Jul
14. Executive Plus Inn & Suites
Executive Plus Inn & SuitesElk City
5.8 out of 10, (83 reviews)
"Okay for short stay and price."
Davian
The price is ฿2,092
฿2,392 total
includes taxes & fees
31 Jul - 1 Aug
15. Bedford Inn
Bedford InnElk City
7.8 out of 10, Good, (75 reviews)
"Friendly staff, clean room, handy location."
Stephanie
The price is ฿2,359
฿2,798 total
includes taxes & fees
28 Jul - 29 Jul
16. American Dream
American DreamElk City
4.6 out of 10, (14 reviews)
"OK"
eiju
The price is ฿1,061
฿1,214 total
includes taxes & fees
31 Jul - 1 Aug
17. HiWay Inn Express Elk City Route 66
HiWay Inn Express Elk City Route 66Elk City
3.4 out of 10, (14 reviews)
"They had no people to check you in. They had no help. Plus they are remodeling."
Al
The price is ฿1,279
฿1,462 total
includes taxes & fees
29 Jul - 30 Jul
18. Days Inn by Wyndham Erick
Days Inn by Wyndham ErickErick
6.8 out of 10, (118 reviews)
"Clean good shower"
olawale
The price is ฿3,032
฿3,422 total
includes taxes & fees
23 Aug - 24 Aug
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
Sleep Inn & Suites Elk City Route 66
8/10 Good
More cheap stays in Cheyenne
OYO Hotel Elk City OK Route 66
2015A W 3rd St Elk City OK
The price is ฿1,444 per night from 26 Aug to 27 Aug
฿1,444
฿1,796 total
26 Aug - 27 Aug
includes taxes & fees
