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 22 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$157
includes taxes & fees
4 Dec - 5 Dec

2. 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$183
includes taxes & fees
6 Dec - 7 Dec

3. 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
20 Dec - 21 Dec

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

5. 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)
The price is AU$119
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$160
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$144
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$111
includes taxes & fees
22 Nov - 23 Nov

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

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

11. American Dream
American DreamElk City
5.0 out of 10, (22 reviews)
The price is AU$49
includes taxes & fees
22 Nov - 23 Nov

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

13. Super 8 by Wyndham Elk City
Super 8 by Wyndham Elk CityElk City
6.6 out of 10, Good, (710 reviews)
The price is AU$75
includes taxes & fees
29 Nov - 30 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$72
includes taxes & fees
22 Nov - 23 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$69
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$119
includes taxes & fees
22 Nov - 23 Nov

17. 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 AU$92
includes taxes & fees
22 Nov - 23 Nov

18. Days Inn by Wyndham Erick
Days Inn by Wyndham ErickErick
6.8 out of 10, Good, (127 reviews)
The price is AU$165
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

























































