Properties are selected based on real traveler reviews and popularity among guests who’ve booked a night in Cheyenne on Hotels.com. These Cheyenne hotels consistently deliver on comfort, location and traveler experience. Last updated on .
Photo by Erick Huling
Hotels in Cheyenne
Free cancellation options if plans change
Earn rewards on every night you stay
Save more with Member Prices
Check prices for these dates
Where to stay in Cheyenne?

Best Western Plus Executive Residency Elk City
Best Western Plus Executive Residency Elk CityElk City
8.6 out of 10, Excellent, (814 reviews)
The price is CNY501
CNY573 total
includes taxes & fees
Jul 12 - Jul 13

Flamingo Inn
Flamingo InnElk City
8.4 out of 10, Very Good, (497 reviews)
The price is CNY338
CNY387 total
includes taxes & fees
Jun 21 - Jun 22

La Quinta Inn & Suites by Wyndham Elk City
La Quinta Inn & Suites by Wyndham Elk CityElk City
9.0 out of 10, Wonderful, (1,003 reviews)
The price is CNY772
CNY930 total
includes taxes & fees
Jun 21 - Jun 22

AmericInn by Wyndham Sayre
AmericInn by Wyndham SayreSayre
8.6 out of 10, Excellent, (624 reviews)
The price is CNY548
CNY630 total
includes taxes & fees
Jun 21 - Jun 22

Hampton Inn & Suites Elk City
Hampton Inn & Suites Elk CityElk City
8.6 out of 10, Excellent, (507 reviews)
The price is CNY677
CNY774 total
includes taxes & fees
Jul 4 - Jul 5

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, (701 reviews)
The price is CNY819
CNY936 total
includes taxes & fees
Jun 29 - Jun 30

Sleep Inn & Suites Elk City Route 66
Sleep Inn & Suites Elk City Route 66Elk City
8.2 out of 10, Very Good, (1,000 reviews)
The price is CNY570
CNY651 total
includes taxes & fees
Jul 12 - Jul 13

Super 8 by Wyndham Elk City
Super 8 by Wyndham Elk CityElk City
6.6 out of 10, (666 reviews)
The price is CNY345
CNY395 total
includes taxes & fees
Jun 28 - Jun 29

Americas Best Value Inn Elk City
Americas Best Value Inn Elk CityElk City
7.8 out of 10, Good, (355 reviews)
The price is CNY406
CNY498 total
includes taxes & fees
Jun 21 - Jun 22

Western Motel
Western MotelSayre
7.4 out of 10, Good, (131 reviews)
The price is CNY305
CNY350 total
includes taxes & fees
Jun 21 - Jun 22

Motel 6 Elk City, OK
Motel 6 Elk City, OKElk City
6.2 out of 10, (336 reviews)
The price is CNY337
CNY385 total
includes taxes & fees
Jun 21 - Jun 22

OYO Hotel Elk City OK Route 66
OYO Hotel Elk City OK Route 66Elk City
6.4 out of 10, (330 reviews)
The price is CNY260
CNY324 total
includes taxes & fees
Jul 4 - Jul 5

Bluebird Place
Bluebird PlaceElk City
9.8 out of 10, Exceptional, (9 reviews)
The price is CNY999
CNY1,142 total
includes taxes & fees
Jun 21 - Jun 22

American Dream
American DreamElk City
4.4 out of 10, (12 reviews)
The price is CNY213
CNY244 total
includes taxes & fees
Jun 22 - Jun 23

Bedford Inn
Bedford InnElk City
7.8 out of 10, Good, (75 reviews)
The price is CNY474
CNY562 total
includes taxes & fees
Jun 21 - Jun 22

Executive Plus Inn & Suites
Executive Plus Inn & SuitesElk City
6.0 out of 10, (82 reviews)
The price is CNY420
CNY481 total
includes taxes & fees
Jun 24 - Jun 25

HiWay Inn Express Elk City Route 66
HiWay Inn Express Elk City Route 66Elk City
3.6 out of 10, (12 reviews)
The price is CNY240
CNY275 total
includes taxes & fees
Jun 22 - Jun 23

Days Inn by Wyndham Erick
Days Inn by Wyndham ErickErick
6.8 out of 10, (117 reviews)
The price is CNY548
CNY619 total
includes taxes & fees
Jul 15 - Jul 16
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
Family friendly
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

Flamingo Inn
10/10 Excellent






























































