Photo by Erick Huling
Cheyenne hotels from RM182
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, (654 reviews)
- Discover a convenient oasis just minutes from Carnegie Library and Colonel Herring Park.
"Room was spacious and just renovated. Staff were helpful and very courteous. Large selection of choices at breakfast. Definitely will stay again!"
LAURA
The price is RM334
RM382 total
includes taxes & fees
20 Feb - 21 Feb
La Quinta Inn & Suites by Wyndham Elk City
La Quinta Inn & Suites by Wyndham Elk CityElk City
9.0 out of 10, Wonderful, (1,004 reviews)
- Outdoor pool and comfortable stay at convenient hotel near popular parks.
"Great front desk and clean room"
Joshua
The price is RM373
RM454 total
includes taxes & fees
8 Mar - 9 Mar
AmericInn by Wyndham Sayre
AmericInn by Wyndham SayreSayre
8.6 out of 10, Excellent, (565 reviews)
- Relaxing sayre hotel with indoor pool, hot tub, and complimentary breakfast.
"Hotel and room was very clean!"
Nicholus
The price is RM334
RM384 total
includes taxes & fees
1 Mar - 2 Mar
Best Western Plus Executive Residency Elk City
Best Western Plus Executive Residency Elk CityElk City
8.6 out of 10, Excellent, (781 reviews)
- Relax in comfort near Elk City Golf and Country Club with outdoor pool.
"The staff was very professional."
Terry
The price is RM299
RM341 total
includes taxes & fees
28 Feb - 1 Mar
Sleep Inn & Suites Elk City Route 66
Sleep Inn & Suites Elk City Route 66Elk City
8.2 out of 10, Very good, (1,008 reviews)
"Comfy bed and great breakfast!"
Michael
The price is RM254
RM290 total
includes taxes & fees
8 Mar - 9 Mar
Hampton Inn & Suites Elk City
Hampton Inn & Suites Elk CityElk City
8.6 out of 10, Excellent, (469 reviews)
- Relaxing stay with indoor pool near Kiwanis Park and friendly staff in Elk City.
"Staff was so pleasant !!! Very helpful and kind ! Room was larger and beds were comfy ! Very clean "
Shawnna
The price is RM348
RM398 total
includes taxes & fees
27 Feb - 28 Feb
Americas Best Value Inn Elk City
Americas Best Value Inn Elk CityElk City
7.8 out of 10, Good, (330 reviews)
- Convenient Elk City hotel with free parking near Carnegie Library and Kiwanis Park.
"Clean and friendly staff"
Francisco
The price is RM216
RM267 total
includes taxes & fees
13 Feb - 14 Feb
Flamingo Inn
Flamingo InnElk City
8.4 out of 10, Very good, (440 reviews)
- Helpful staff and convenient location in Elk City, with free Wi-Fi and parking.
"The beds were very comfortable and it was a clean room. "
Sarah
The price is RM196
RM225 total
includes taxes & fees
11 Feb - 12 Feb
Super 8 by Wyndham Elk City
Super 8 by Wyndham Elk CityElk City
6.8 out of 10, (636 reviews)
- Peaceful stay in Elk City with easy access to local parks and complimentary perks.
"No heat source, bed has stains towels were stained up and found cockroaches in bathroom also toilet leaked around it, it was caulked rather then fixed properly"
kevin
The price is RM167
RM191 total
includes taxes & fees
13 Feb - 14 Feb
Bedford Inn
Bedford InnElk City
7.8 out of 10, Good, (74 reviews)
- Modern Elk City hotel offers convenient travel stop with free parking and WiFi.
"The gentleman that waited on us when we came was very nice, polite, and very informative"
Thomasine
The price is RM153
RM277 total
includes taxes & fees
2 Mar - 3 Mar
Western Motel
Western MotelSayre
7.4 out of 10, Good, (119 reviews)
- Enjoy a serene stay at this Sayre motel close to local attractions and golf course.
"Staff was courteous and room was clean"
David
The price is RM177
RM203 total
includes taxes & fees
11 Feb - 12 Feb
Bluebird Place
Bluebird PlaceElk City
10.0 out of 10, Exceptional, (2 reviews)
The price is RM664
RM759 total
includes taxes & fees
22 Feb - 23 Feb
OYO Hotel Elk City OK Route 66
OYO Hotel Elk City OK Route 66Elk City
6.6 out of 10, (305 reviews)
- Stay comfortably along Route 66 at this hotel with free WiFi and parking.
"Great price for stay "
Guillermo
The price is RM177
RM214 total
includes taxes & fees
11 Feb - 12 Feb
Motel 6 Elk City, OK
Motel 6 Elk City, OKElk City
6.2 out of 10, (328 reviews)
- Comfortable, convenient lodging in Elk City with free WiFi and parking.
"We were unable to check in because there was nobody at the front desk"
NICOLE
The price is RM160
RM182 total
includes taxes & fees
12 Feb - 13 Feb
Executive Plus Inn & Suites
Executive Plus Inn & SuitesElk City
6.0 out of 10, (79 reviews)
- Modern Elk City hotel offers free WiFi and parking near popular attractions.
"Okay for short stay and price."
Davian
The price is RM244
RM279 total
includes taxes & fees
11 Feb - 12 Feb
Days Inn by Wyndham Erick
Days Inn by Wyndham ErickErick
6.8 out of 10, (111 reviews)
- Unwind in Erick with free breakfast and Wi-Fi at this roadside retreat.
"Great and friendly staff!!! My car needed a battery and they went out of their way to help me locate one!! Exceptional customer service!! "
Francisco
The price is RM310
RM350 total
includes taxes & fees
13 Mar - 14 Mar
American Dream
American DreamElk City
5.2 out of 10, (5 reviews)
- Budget-friendly base for exploring Elk City, with free parking and WiFi.
"Solid service, don’t be afraid to ask for them to clean under the beds and clean their vacuum before they clean your room. Manager is nice. The internet is flawless. The tvs had an issue when I stayed but I only care about internet. "
Anonymous traveller
HiWay Inn Express Elk City Route 66
HiWay Inn Express Elk City Route 66Elk City
4.0 out of 10, (9 reviews)
- Head west to Elk City's convenient motel with free WiFi and parking included.
"Rooms were clean and warm"
Aleeta
The price is RM172
RM220 total
includes taxes & fees
11 Feb - 12 Feb
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 RM196 per night from 11 Feb to 12 Feb
RM196
RM225 total
11 Feb - 12 Feb
includes taxes & fees
8.2/10 Very Good! (440 reviews)
