
Cheyenne Hotels
- 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. Flamingo Inn
Flamingo InnElk City
8.4 out of 10, Very good, (592 reviews)
The price is ā¬52
includes taxes & fees
22 Nov - 23 Nov

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, (763 reviews)
The price is ā¬93
includes taxes & fees
18 Dec - 19 Dec

3. AmericInn by Wyndham Sayre
AmericInn by Wyndham SayreSayre
8.6 out of 10, Excellent, (711 reviews)
The price is ā¬87
includes taxes & fees
29 Nov - 30 Nov

4. Americas Best Value Inn Elk City
Americas Best Value Inn Elk CityElk City
7.8 out of 10, Good, (387 reviews)
The price is ā¬67
includes taxes & fees
21 Nov - 22 Nov

5. Hampton Inn & Suites Elk City
Hampton Inn & Suites Elk CityElk City
8.6 out of 10, Excellent, (555 reviews)
The price is ā¬92
includes taxes & fees
18 Dec - 19 Dec

6. 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)
The price is ā¬111
includes taxes & fees
6 Dec - 7 Dec

7. Best Western Plus Executive Residency Elk City
Best Western Plus Executive Residency Elk CityElk City
8.6 out of 10, Excellent, (870 reviews)
The price is ā¬97
includes taxes & fees
12 Dec - 13 Dec

8. Sleep Inn & Suites Elk City Route 66
Sleep Inn & Suites Elk City Route 66Elk City
8.2 out of 10, Very good, (1,005 reviews)
The price is ā¬72
includes taxes & fees
13 Dec - 14 Dec

9. Super 8 by Wyndham Elk City
Super 8 by Wyndham Elk CityElk City
6.6 out of 10, (708 reviews)
The price is ā¬45
includes taxes & fees
22 Nov - 23 Nov

10. American Dream
American DreamElk City
4.8 out of 10, (21 reviews)
The price is ā¬30
includes taxes & fees
21 Nov - 22 Nov

11. OYO Hotel Elk City OK Route 66
OYO Hotel Elk City OK Route 66Elk City
6.4 out of 10, (371 reviews)
The price is ā¬44
includes taxes & fees
21 Nov - 22 Nov

12. Western Motel
Western MotelSayre
7.4 out of 10, Good, (157 reviews)
The price is ā¬47
includes taxes & fees
22 Nov - 23 Nov

13. Motel 6 Elk City, OK
Motel 6 Elk City, OKElk City
6.2 out of 10, (352 reviews)
The price is ā¬47
includes taxes & fees
2 Dec - 3 Dec

14. Bedford Inn
Bedford InnElk City
7.8 out of 10, Good, (81 reviews)
The price is ā¬73
includes taxes & fees
17 Dec - 18 Dec

15. Days Inn by Wyndham Erick
Days Inn by Wyndham ErickErick
6.8 out of 10, (127 reviews)
The price is ā¬103
includes taxes & fees
22 Nov - 23 Nov

17. Bluebird Place
Bluebird PlaceElk City
9.6 out of 10, Exceptional, (17 reviews)
The price is ā¬163
includes taxes & fees
22 Nov - 23 Nov

18. HiWay Inn Express Elk City Route 66
HiWay Inn Express Elk City Route 66Elk City
3.0 out of 10, (18 reviews)
The price is ā¬56
includes taxes & fees
17 Dec - 18 Dec
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.
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

Super 8 by Wyndham Elk City
2801 E Highway 66 Elk City OK
The price is ā¬45 per night from 22 Nov to 23 Nov
ā¬45
22 Nov - 23 Nov
includes taxes & fees
6.6/10 (708 reviews)




































































