Photo by Erick Huling

Cheyenne hotels from RM146
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Cheyenne
Family friendly
Pet friendly
Check prices for these dates
Our top choices for Cheyenne hotels

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, (670 reviews)
The price is RM412
RM471 total
includes taxes & fees
25 Apr - 26 Apr

Best Western Plus Executive Residency Elk City
Best Western Plus Executive Residency Elk CityElk City
8.6 out of 10, Excellent, (791 reviews)
The price is RM388
RM443 total
includes taxes & fees
2 May - 3 May

La Quinta Inn & Suites by Wyndham Elk City
La Quinta Inn & Suites by Wyndham Elk CityElk City
9.0 out of 10, Wonderful, (1,000 reviews)
The price is RM440
RM532 total
includes taxes & fees
5 Apr - 6 Apr

AmericInn by Wyndham Sayre
AmericInn by Wyndham SayreSayre
8.6 out of 10, Excellent, (583 reviews)
The price is RM309
RM355 total
includes taxes & fees
26 Apr - 27 Apr

Super 8 by Wyndham Elk City
Super 8 by Wyndham Elk CityElk City
6.8 out of 10, (645 reviews)
The price is RM188
RM215 total
includes taxes & fees
18 Apr - 19 Apr

Hampton Inn & Suites Elk City
Hampton Inn & Suites Elk CityElk City
8.6 out of 10, Excellent, (478 reviews)
The price is RM380
RM434 total
includes taxes & fees
15 Apr - 16 Apr

Flamingo Inn
Flamingo InnElk City
8.4 out of 10, Very good, (447 reviews)
The price is RM202
RM231 total
includes taxes & fees
4 Apr - 5 Apr

Americas Best Value Inn Elk City
Americas Best Value Inn Elk CityElk City
7.8 out of 10, Good, (337 reviews)
The price is RM206
RM256 total
includes taxes & fees
4 Apr - 5 Apr

Sleep Inn & Suites Elk City Route 66
Sleep Inn & Suites Elk City Route 66Elk City
8.2 out of 10, Very good, (1,001 reviews)
The price is RM327
RM374 total
includes taxes & fees
12 Apr - 13 Apr

Western Motel
Western MotelSayre
7.4 out of 10, Good, (122 reviews)
The price is RM182
RM209 total
includes taxes & fees
4 Apr - 5 Apr

Bluebird Place
Bluebird PlaceElk City
9.6 out of 10, Exceptional, (5 reviews)
The price is RM675
RM771 total
includes taxes & fees
7 Apr - 8 Apr

OYO Hotel Elk City OK Route 66
OYO Hotel Elk City OK Route 66Elk City
6.6 out of 10, (319 reviews)
The price is RM156
RM190 total
includes taxes & fees
17 Apr - 18 Apr

Motel 6 Elk City, OK
Motel 6 Elk City, OKElk City
6.2 out of 10, (331 reviews)
The price is RM193
RM221 total
includes taxes & fees
12 Apr - 13 Apr

Bedford Inn
Bedford InnElk City
7.8 out of 10, Good, (75 reviews)
The price is RM222
RM359 total
includes taxes & fees
4 Apr - 5 Apr

American Dream
American DreamElk City
4.8 out of 10, (6 reviews)
The price is RM127
RM146 total
includes taxes & fees
4 Apr - 5 Apr

Executive Plus Inn & Suites
Executive Plus Inn & SuitesElk City
6.0 out of 10, (80 reviews)
The price is RM251
RM287 total
includes taxes & fees
4 Apr - 5 Apr

Days Inn by Wyndham Erick
Days Inn by Wyndham ErickErick
6.8 out of 10, (112 reviews)
The price is RM319
RM360 total
includes taxes & fees
26 Apr - 27 Apr

HiWay Inn Express Elk City Route 66
HiWay Inn Express Elk City Route 66Elk City
3.8 out of 10, (10 reviews)
The price is RM140
RM182 total
includes taxes & fees
5 Apr - 6 Apr
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

Holiday Inn Express Hotel & Suites Elk City by IHG
10/10 Excellent
More cheap stays in Cheyenne

Flamingo Inn
2000 West 3rd Street Elk City OK
The price is RM202 per night from 4 Apr to 5 Apr
RM202
RM231 total
4 Apr - 5 Apr
includes taxes & fees
8.4/10 Very Good! (447 reviews)



































































