Photo by Erick Huling
Find hotels in Cheyenne, OK from Rp780.338
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)
"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 Rp1.428.425
Rp1.633.405 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)
"Great front desk and clean room"
Joshua
The price is Rp1.596.475
Rp1.943.037 total
includes taxes & fees
8 Mar - 9 Mar
AmericInn by Wyndham Sayre
AmericInn by Wyndham SayreSayre
8.6 out of 10, Excellent, (565 reviews)
"Hotel and room was very clean!"
Nicholus
The price is Rp1.428.425
Rp1.640.546 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)
"The staff was very professional."
Terry
The price is Rp1.277.012
Rp1.460.264 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 Rp1.084.259
Rp1.239.850 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)
"Staff was so pleasant !!! Very helpful and kind ! Room was larger and beds were comfy ! Very clean "
Shawnna
The price is Rp1.494.539
Rp1.709.005 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)
"Clean and friendly staff"
Francisco
The price is Rp923.435
Rp1.139.715 total
includes taxes & fees
20 Feb - 21 Feb
Flamingo Inn
Flamingo InnElk City
8.4 out of 10, Very good, (440 reviews)
"The beds were very comfortable and it was a clean room. "
Sarah
The price is Rp840.250
Rp960.910 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)
"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 Rp728.497
Rp833.037 total
includes taxes & fees
28 Feb - 1 Mar
Bedford Inn
Bedford InnElk City
7.8 out of 10, Good, (74 reviews)
"The gentleman that waited on us when we came was very nice, polite, and very informative"
Thomasine
The price is Rp655.395
Rp1.184.416 total
includes taxes & fees
2 Mar - 3 Mar
Western Motel
Western MotelSayre
7.4 out of 10, Good, (119 reviews)
"Staff was courteous and room was clean"
David
The price is Rp756.225
Rp868.650 total
includes taxes & fees
11 Feb - 12 Feb
Bluebird Place
Bluebird PlaceElk City
10.0 out of 10, Exceptional, (2 reviews)
The price is Rp2.840.045
Rp3.247.592 total
includes taxes & fees
11 Feb - 12 Feb
OYO Hotel Elk City OK Route 66
OYO Hotel Elk City OK Route 66Elk City
6.6 out of 10, (305 reviews)
"Great price for stay "
Guillermo
The price is Rp756.225
Rp915.159 total
includes taxes & fees
15 Feb - 16 Feb
Motel 6 Elk City, OK
Motel 6 Elk City, OKElk City
6.2 out of 10, (328 reviews)
"We were unable to check in because there was nobody at the front desk"
NICOLE
The price is Rp682.412
Rp780.338 total
includes taxes & fees
20 Feb - 21 Feb
Executive Plus Inn & Suites
Executive Plus Inn & SuitesElk City
6.0 out of 10, (79 reviews)
"Okay for short stay and price."
Davian
The price is Rp1.043.463
Rp1.193.199 total
includes taxes & fees
6 Mar - 7 Mar
Days Inn by Wyndham Erick
Days Inn by Wyndham ErickErick
6.8 out of 10, (111 reviews)
"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 Rp1.333.204
Rp1.504.664 total
includes taxes & fees
13 Mar - 14 Mar
American Dream
American DreamElk City
5.2 out of 10, (5 reviews)
"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)
"Rooms were clean and warm"
Aleeta
The price is Rp852.854
Rp1.076.024 total
includes taxes & fees
12 Mar - 13 Mar
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
Best Western Plus Executive Residency Elk City
10/10 Excellent
More cheap stays in Cheyenne
Flamingo Inn
2000 West 3rd Street Elk City OK
The price is Rp840.250 per night from 11 Feb to 12 Feb
Rp840.250
Rp960.910 total
11 Feb - 12 Feb
includes taxes & fees
8.2/10 Very Good! (440 reviews)
