Cheyenne hotels from RM147
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Cheyenne
Family friendly
Apartment
Check prices for these dates
Our top choices for Cheyenne hotels
Flamingo Inn
Flamingo InnElk City
8.4 out of 10, Very good, (517 reviews)
"Very professional reception by Owner and Wife,
And room was truly very clean and presentable... For the price I must give it a A++ rating.."
Thomas
The price is RM204
RM233 total
includes taxes & fees
24 Jul - 25 Jul
Western Motel
Western MotelSayre
7.4 out of 10, Good, (134 reviews)
"Our itinerary was packed, leading to a late arrival at the motel. The owner was extremely friendly and offered assistance with anything we might require—this thoughtful gesture was very touching. The premises were kept clean and neat."
Qun
The price is RM184
RM211 total
includes taxes & fees
24 Jul - 25 Jul
Super 8 by Wyndham Elk City
Super 8 by Wyndham Elk CityElk City
6.6 out of 10, (672 reviews)
"Clean and we'll maintained. Great looking place"
jimmy
The price is RM211
RM242 total
includes taxes & fees
3 Aug - 4 Aug
AmericInn by Wyndham Sayre
AmericInn by Wyndham SayreSayre
8.6 out of 10, Excellent, (642 reviews)
"The gentleman that checked us in was very sweet and helpful!"
Benito
The price is RM327
RM375 total
includes taxes & fees
8 Aug - 9 Aug
Best Western Plus Executive Residency Elk City
Best Western Plus Executive Residency Elk CityElk City
8.6 out of 10, Excellent, (825 reviews)
"Room was very clean and spacious. Staff was friendly and professional."
Elizabeth
The price is RM310
RM354 total
includes taxes & fees
2 Aug - 3 Aug
Americas Best Value Inn Elk City
Americas Best Value Inn Elk CityElk City
7.8 out of 10, Good, (358 reviews)
"Dated but clean and staff was accomodating"
Jennifer
The price is RM244
RM300 total
includes taxes & fees
24 Jul - 25 Jul
OYO Hotel Elk City OK Route 66
OYO Hotel Elk City OK Route 66Elk City
6.4 out of 10, (340 reviews)
"Good"
Walter
The price is RM175
RM217 total
includes taxes & fees
30 Jul - 31 Jul
Hampton Inn & Suites Elk City
Hampton Inn & Suites Elk CityElk City
8.6 out of 10, Excellent, (517 reviews)
"Really nice place to stay!"
Cindy
The price is RM398
RM455 total
includes taxes & fees
15 Aug - 16 Aug
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, (716 reviews)
"Great place to stay."
Adriana
The price is RM483
RM553 total
includes taxes & fees
27 Jul - 28 Jul
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)
"Clean room, breakfast was good, friendly staff"
Cynthia
The price is RM477
RM574 total
includes taxes & fees
6 Aug - 7 Aug
Sleep Inn & Suites Elk City Route 66
Sleep Inn & Suites Elk City Route 66Elk City
8.2 out of 10, Very good, (1,016 reviews)
"Room was clean parking ample"
Mary
The price is RM323
RM370 total
includes taxes & fees
26 Jul - 27 Jul
Motel 6 Elk City, OK
Motel 6 Elk City, OKElk City
6.2 out of 10, (336 reviews)
"Rooms are dated but the staff is nice"
Robert
The price is RM203
RM232 total
includes taxes & fees
31 Jul - 1 Aug
Bluebird Place
Bluebird PlaceElk City
9.8 out of 10, Exceptional, (9 reviews)
"This is a great place to stay"
Marty
The price is RM602
RM688 total
includes taxes & fees
29 Jul - 30 Jul
American Dream
American DreamElk City
4.2 out of 10, (13 reviews)
"Rooms we still very dirty, and one room had stains in it, chipped tile, blood on the stairway. "
William
The price is RM128
RM147 total
includes taxes & fees
17 Jul - 18 Jul
Executive Plus Inn & Suites
Executive Plus Inn & SuitesElk City
5.8 out of 10, (83 reviews)
"Okay for short stay and price."
Davian
The price is RM253
RM290 total
includes taxes & fees
21 Jul - 22 Jul
Bedford Inn
Bedford InnElk City
7.8 out of 10, Good, (75 reviews)
"Friendly staff, clean room, handy location."
Stephanie
The price is RM285
RM339 total
includes taxes & fees
17 Jul - 18 Jul
HiWay Inn Express Elk City Route 66
HiWay Inn Express Elk City Route 66Elk City
3.6 out of 10, (12 reviews)
"Rooms were clean and warm"
Aleeta
The price is RM155
RM177 total
includes taxes & fees
19 Jul - 20 Jul
Days Inn by Wyndham Erick
Days Inn by Wyndham ErickErick
6.8 out of 10, (118 reviews)
"Clean good shower"
olawale
The price is RM334
RM377 total
includes taxes & fees
2 Aug - 3 Aug
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
More cheap stays in Cheyenne
Flamingo Inn
2000 West 3rd Street Elk City OK
The price is RM204 per night from 24 Jul to 25 Jul
RM204
RM233 total
24 Jul - 25 Jul
includes taxes & fees
8.4/10 Very good! (517 reviews)
