Photo by Erick Huling
Find hotels in Cheyenne, OK from ฿1,443
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Cheyenne
Pet friendly
Family friendly
Check prices for these dates
Our top choices for Cheyenne hotels
La Quinta Inn & Suites by Wyndham Elk City
La Quinta Inn & Suites by Wyndham Elk CityElk City
9.0 out of 10, Wonderful, (1,006 reviews)
- Outdoor pool and comfortable stay at convenient hotel near popular parks.
"Great front desk and clean room"
Joshua
The price is ฿2,952
฿3,593 total
includes taxes & fees
23 Feb - 24 Feb
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, (651 reviews)
- Discover a convenient oasis just minutes from Carnegie Library and Colonel Herring Park.
"Clean room, decent breakfast
"
Virginia
The price is ฿2,641
฿3,021 total
includes taxes & fees
30 Jan - 31 Jan
Hampton Inn & Suites Elk City
Hampton Inn & Suites Elk CityElk City
8.6 out of 10, Excellent, (464 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 ฿2,523
฿2,885 total
includes taxes & fees
30 Jan - 31 Jan
Best Western Plus Executive Residency Elk City
Best Western Plus Executive Residency Elk CityElk City
8.6 out of 10, Excellent, (780 reviews)
- Relax in comfort near Elk City Golf and Country Club with outdoor pool.
"The staff was very professional."
Terry
The price is ฿2,641
฿3,020 total
includes taxes & fees
24 Jan - 25 Jan
Flamingo Inn
Flamingo InnElk City
8.4 out of 10, Very good, (439 reviews)
- Helpful staff and convenient location in Elk City, with free Wi-Fi and parking.
"We reserved rooms here while traveling across the country, since we have pets and prefer to get to the room as quickly as possible. The rooms are spacious, clean, and comfortable, with parking right outside the doors. The staff is friendly and engaging, making the check-in process go smoothly. Would stay here again."
Dario
The price is ฿1,554
฿1,777 total
includes taxes & fees
24 Jan - 25 Jan
AmericInn by Wyndham Sayre
AmericInn by Wyndham SayreSayre
8.6 out of 10, Excellent, (563 reviews)
- Relaxing sayre hotel with indoor pool, hot tub, and complimentary breakfast.
"Nice environment and the staff was very helpful."
Barry
The price is ฿2,210
฿2,538 total
includes taxes & fees
8 Feb - 9 Feb
Sleep Inn & Suites Elk City Route 66
Sleep Inn & Suites Elk City Route 66Elk City
8.2 out of 10, Very good, (1,004 reviews)
"Comfy bed and great breakfast!"
Michael
The price is ฿1,966
฿2,249 total
includes taxes & fees
15 Feb - 16 Feb
Super 8 by Wyndham Elk City
Super 8 by Wyndham Elk CityElk City
6.8 out of 10, (632 reviews)
- Peaceful stay in Elk City with easy access to local parks and complimentary perks.
"Older but clean and comfortable. The wi-fi said “not connected to internet” but there was TV, microwave, fridge and plenty of outlets. Well worth the price. "
Brenda
The price is ฿1,374
฿1,571 total
includes taxes & fees
6 Feb - 7 Feb
Americas Best Value Inn Elk City
Americas Best Value Inn Elk CityElk City
7.8 out of 10, Good, (329 reviews)
- Convenient Elk City hotel with free parking near Carnegie Library and Kiwanis Park.
"First time traveling alone and this was the perfect place! Room was very nice clean and comfortable! Staff was extremely nice. Oh and super quiet! This will be a place I will stay at again when I’m Elk City! "
Catherine
The price is ฿1,708
฿2,108 total
includes taxes & fees
24 Jan - 25 Jan
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 ฿1,554
฿1,870 total
includes taxes & fees
24 Jan - 25 Jan
OYO Hotel Elk City OK Route 66
OYO Hotel Elk City OK Route 66Elk City
6.6 out of 10, (299 reviews)
- Stay comfortably along Route 66 at this hotel with free WiFi and parking.
"Great price for stay "
Guillermo
The price is ฿1,398
฿1,770 total
includes taxes & fees
24 Jan - 25 Jan
Bluebird Place
Bluebird PlaceElk City
The price is ฿5,252
฿6,005 total
includes taxes & fees
24 Jan - 25 Jan
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 ฿1,398
฿1,606 total
includes taxes & fees
24 Jan - 25 Jan
Motel 6 Elk City, OK
Motel 6 Elk City, OKElk City
6.2 out of 10, (327 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 ฿1,262
฿1,443 total
includes taxes & fees
25 Jan - 26 Jan
Days Inn by Wyndham Erick
Days Inn by Wyndham ErickErick
6.8 out of 10, (110 reviews)
- Unwind in Erick with free breakfast and Wi-Fi at this roadside retreat.
"The facility is dated and in major need of a renovation. In all fairness, the owners appear to be making efforts to improve things. But there is a long way to go before it's going to be a decent place to stay."
Steven
The price is ฿2,082
฿2,350 total
includes taxes & fees
21 Feb - 22 Feb
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 ฿1,360
฿1,555 total
includes taxes & fees
24 Jan - 25 Jan
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
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 ฿1,554 per night from 24 Jan to 25 Jan
฿1,554
฿1,777 total
24 Jan - 25 Jan
includes taxes & fees
8.2/10 Very Good! (439 reviews)
