Cheyenne Hotels from ā¹3,478
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Cheyenne
Pet friendly
ApartĀment
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 ā¹11,298
ā¹13,595 total
includes taxes & fees
2 Aug - 3 Aug
2. 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 ā¹7,338
ā¹8,391 total
includes taxes & fees
2 Aug - 3 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 ā¹4,828
ā¹5,522 total
includes taxes & fees
27 Jul - 28 Jul
4. 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 ā¹11,685
ā¹13,362 total
includes taxes & fees
15 Aug - 16 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 ā¹10,245
ā¹11,715 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 ā¹5,789
ā¹7,103 total
includes taxes & fees
29 Jul - 30 Jul
7. Western Motel
Western MotelSayre
7.4 out of 10, Good, (135 reviews)
"Room clean , staff friendly , AC AWESOME"
Frieda
The price is ā¹4,346
ā¹4,992 total
includes taxes & fees
27 Jul - 28 Jul
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 ā¹8,170
ā¹9,383 total
includes taxes & fees
19 Aug - 20 Aug
9. 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 ā¹5,996
ā¹6,857 total
includes taxes & fees
31 Jul - 1 Aug
10. American Dream
American DreamElk City
4.6 out of 10, (14 reviews)
"OK"
eiju
The price is ā¹3,042
ā¹3,478 total
includes taxes & fees
31 Jul - 1 Aug
11. 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 ā¹8,734
ā¹9,987 total
includes taxes & fees
23 Aug - 24 Aug
12. 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 ā¹4,112
ā¹4,703 total
includes taxes & fees
31 Jul - 1 Aug
13. Super 8 by Wyndham Elk City
Super 8 by Wyndham Elk CityElk City
6.6 out of 10, (674 reviews)
"Clean and we'll maintained. Great looking place"
jimmy
The price is ā¹5,171
ā¹5,913 total
includes taxes & fees
21 Aug - 22 Aug
14. 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 ā¹4,140
ā¹5,148 total
includes taxes & fees
26 Aug - 27 Aug
15. 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 ā¹3,887
ā¹4,445 total
includes taxes & fees
29 Jul - 30 Jul
16. Bedford Inn
Bedford InnElk City
7.8 out of 10, Good, (75 reviews)
"Friendly staff, clean room, handy location."
Stephanie
The price is ā¹6,760
ā¹8,020 total
includes taxes & fees
27 Jul - 28 Jul
17. Bluebird Place
Bluebird PlaceElk City
9.6 out of 10, Exceptional, (11 reviews)
"This is a great place to stay"
Marty
The price is ā¹13,612
ā¹15,565 total
includes taxes & fees
26 Aug - 27 Aug
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 ā¹8,691
ā¹9,808 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 ā¹4,140 per night from 26 Aug to 27 Aug
ā¹4,140
ā¹5,148 total
26 Aug - 27 Aug
includes taxes & fees
