Cheyenne hotels from RM230
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
Condo
Family friendly
Waterpark
Check prices for these dates
Tonight
30 Aug - 31 AugTomorrow
31 Aug - 1 SeptNext weekend
4 Sept - 6 SeptIn two weeks
11 Sept - 13 SeptOur top choices for Cheyenne hotels
1. Best Western Plus Executive Residency Elk City
Best Western Plus Executive Residency Elk CityElk City
Melanee
2. Holiday Inn Express Hotel & Suites Elk City by IHG
Holiday Inn Express Hotel & Suites Elk City by IHGElk City
Joe
3. La Quinta Inn & Suites by Wyndham Elk City
La Quinta Inn & Suites by Wyndham Elk CityElk City
Veronica
4. Hampton Inn & Suites Elk City
Hampton Inn & Suites Elk CityElk City
Cindy
6. Americas Best Value Inn Elk City
Americas Best Value Inn Elk CityElk City
Jennifer
9. Sleep Inn & Suites Elk City Route 66
Sleep Inn & Suites Elk City Route 66Elk City
Zell
11. OYO Hotel Elk City OK Route 66
OYO Hotel Elk City OK Route 66Elk City
Jennifer
16. HiWay Inn Express Elk City Route 66
HiWay Inn Express Elk City Route 66Elk City
Al
Stay near popular Cheyenne attractions
Black Kettle National Grasslands
8.4/10 (36 reviews)
Explore the great outdoors at Black Kettle National Grasslands, a lovely green space in Cheyenne.
Washita Battlefield National Historic Site
8.6/10 (37 reviews)
After visiting Washita Battlefield National Historic Site, make a plan to see the other sights and activities in Cheyenne. While you're in the area, wander around the parks.
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.
See all hotels in Cheyenne
Photo by Erick Huling
Top Cheyenne Hotel Reviews
AmericInn by Wyndham Sayre
10/10 Excellent
"Clean and well-maintained. The hot tub and pool were not busy, so it is easy to soak and swim in relative privacy. Overall, a perfectly pleasant and well-maintained hotel."
Best Western Plus Executive Residency Elk City
10/10 Excellent
"It was quiet and the room was nice. It was well priced as well. Staff was nice. I would stay here again."
La Quinta Inn & Suites by Wyndham Elk City
8/10 Good
"We travel with 2 dogs. The staff was very friendly and welcoming, lots of area to walk leashed dogs, continental breakwas was nice right off the highway."
Western Motel
10/10 Excellent
"Clean and economical."
Sleep Inn & Suites Elk City Route 66
10/10 Excellent
"The lady at check in was so friendly and helpful. The bed and pillows were comfortable. The room was very clean. Good water pressure in the walk-in shower. Will definitely be staying again."
Flamingo Inn
8/10 Good
"Nice, older place. Had some issues with AC not blowing air, not cooling room. Office provided a fan which helped. Great stay otherwise."
Super 8 by Wyndham Elk City
8/10 Good
"Key card would not work on the door. No breakfast as advertised. Towels and sheets are grey. Ceiling had leak damage. Smell was awful in the lobby and room. No elevator to the second floor. Staff was good"
Bedford Inn
10/10 Excellent
"The gentleman that waited on us when we came was very nice, polite, and very informative"
More cheap stays in Cheyenne
Flamingo Inn
2000 West 3rd Street Elk City OK
RM201
RM230 total
2 Sept - 3 Sept
includes taxes & fees
8.4/10 Very good! (544 reviews)
Super 8 by Wyndham Elk City
2801 E Highway 66 Elk City OK
RM212
RM243 total
13 Sept - 14 Sept
includes taxes & fees
6.6/10 (683 reviews)
Americas Best Value Inn Elk City
2500 S Main St Elk City OK
RM241
RM296 total
1 Sept - 2 Sept
includes taxes & fees
Sleep Inn & Suites Elk City Route 66
2710 East Highway 66 Elk City OK
RM370
RM423 total
1 Oct - 2 Oct
includes taxes & fees
8.2/10 Very good! (1,000 reviews)
Hampton Inn & Suites Elk City
102 Regional Dr Elk City OK
RM409
RM468 total
20 Sept - 21 Sept
includes taxes & fees
Holiday Inn Express Hotel & Suites Elk City by IHG
2101 E 3rd Street Elk City OK
RM503
RM575 total
3 Sept - 4 Sept
includes taxes & fees
9.2/10 Wonderful! (735 reviews)
