Check prices for these dates
Where to stay in Cheyenne?
Properties are selected based on real traveller reviews and popularity among guests who’ve booked a night in Cheyenne on Hotels.com. These Cheyenne hotels consistently deliver on quality, location and traveller experience. Last updated on 20 November 2026.

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, (763 reviews)
The price is AU$152
includes taxes & fees
18 Dec - 19 Dec

2. Hampton Inn & Suites Elk City
Hampton Inn & Suites Elk CityElk City
8.6 out of 10, Excellent, (555 reviews)
The price is AU$151
includes taxes & fees
4 Dec - 5 Dec

3. Flamingo Inn
Flamingo InnElk City
8.4 out of 10, Very good, (592 reviews)
The price is AU$85
includes taxes & fees
23 Nov - 24 Nov

4. 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 AU$181
includes taxes & fees
6 Dec - 7 Dec

5. Sleep Inn & Suites Elk City Route 66
Sleep Inn & Suites Elk City Route 66Elk City
8.2 out of 10, Very good, (1,004 reviews)
The price is AU$117
includes taxes & fees
13 Dec - 14 Dec

6. 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 AU$164
includes taxes & fees
12 Dec - 13 Dec

7. AmericInn by Wyndham Sayre
AmericInn by Wyndham SayreSayre
8.6 out of 10, Excellent, (711 reviews)
The price is AU$142
includes taxes & fees
29 Nov - 30 Nov

8. Americas Best Value Inn Elk City
Americas Best Value Inn Elk CityElk City
7.8 out of 10, Good, (387 reviews)
The price is AU$109
includes taxes & fees
28 Nov - 29 Nov

9. Western Motel
Western MotelSayre
7.4 out of 10, Good, (157 reviews)
The price is AU$77
includes taxes & fees
22 Nov - 23 Nov

10. Bluebird Place
Bluebird PlaceElk City
9.6 out of 10, Exceptional, (17 reviews)
The price is AU$266
includes taxes & fees
1 Dec - 2 Dec

11. American Dream
American DreamElk City
4.8 out of 10, (21 reviews)
The price is AU$48
includes taxes & fees
20 Nov - 21 Nov

12. Bedford Inn
Bedford InnElk City
7.8 out of 10, Good, (81 reviews)
The price is AU$119
includes taxes & fees
20 Nov - 21 Nov

13. Super 8 by Wyndham Elk City
Super 8 by Wyndham Elk CityElk City
6.6 out of 10, Good, (708 reviews)
The price is AU$74
includes taxes & fees
22 Nov - 23 Nov

14. OYO Hotel Elk City OK Route 66
OYO Hotel Elk City OK Route 66Elk City
6.4 out of 10, Good, (371 reviews)
The price is AU$71
includes taxes & fees
20 Nov - 21 Nov

15. Motel 6 Elk City, OK
Motel 6 Elk City, OKElk City
6.2 out of 10, Good, (352 reviews)
The price is AU$70
includes taxes & fees
22 Nov - 23 Nov

16. Executive Plus Inn & Suites
Executive Plus Inn & SuitesElk City
5.8 out of 10, (90 reviews)
The price is AU$117
includes taxes & fees
2 Dec - 3 Dec

17. HiWay Inn Express Elk City Route 66
HiWay Inn Express Elk City Route 66Elk City
3.2 out of 10, (17 reviews)
The price is AU$90
includes taxes & fees
20 Nov - 21 Nov

18. Days Inn by Wyndham Erick
Days Inn by Wyndham ErickErick
6.8 out of 10, Good, (127 reviews)
The price is AU$170
includes taxes & fees
12 Dec - 13 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.
Go beyond your typical stay in Cheyenne

Pet friendly

Pool
Top landmarks in Cheyenne
Learn more about Cheyenne
You can explore the area's natural beauty at Black Kettle National Grasslands during your stay.

Photo by Erick Huling
Open Photo by Erick Huling
Check out reviews of Cheyenne hotels guests love

Holiday Inn Express Hotel & Suites Elk City by IHG
Holiday Inn Express Hotel & Suites Elk City by IHGElk City
























































