Photo by Erick Huling
Find hotels in Cheyenne, OK from £32
Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
Find properties with these dates
Top 10 Cheyenne hotels and places to stay
Holiday Inn Express Hotel & Suites Elk City, an IHG Hotel
Holiday Inn Express Hotel & Suites Elk City, an IHG Hotel
9.2 out of 10, Wonderful, (492)
The price is £108
includes taxes & fees
29 May - 30 May
La Quinta Inn & Suites by Wyndham Elk City
La Quinta Inn & Suites by Wyndham Elk City
9.0 out of 10, Wonderful, (1001)
The price is £89
includes taxes & fees
19 May - 20 May
Hampton Inn & Suites Elk City
Hampton Inn & Suites Elk City
8.8 out of 10, Excellent, (356)
The price is £89
includes taxes & fees
19 May - 20 May
Save an average of 15% on thousands of hotels when you're signed in
Sleep Inn & Suites
Sleep Inn & Suites
8.6 out of 10, Excellent, (1001)
The price is £65
includes taxes & fees
19 May - 20 May
Best Western Plus Executive Residency Elk City
Best Western Plus Executive Residency Elk City
8.6 out of 10, Excellent, (636)
The price is £82
includes taxes & fees
9 Jun - 10 Jun
Flamingo Inn
Flamingo Inn
8.4 out of 10, Very good, (293)
The price is £46
includes taxes & fees
12 May - 13 May
Comfort Inn & Suites
Comfort Inn & Suites
7.8 out of 10, Good, (591)
The price is £64
includes taxes & fees
27 May - 28 May
Americas Best Value Inn Elk City
Americas Best Value Inn Elk City
7.6 out of 10, Good, (249)
The price is £50
includes taxes & fees
12 May - 13 May
OYO Hotel Elk City OK Route 66
OYO Hotel Elk City OK Route 66
7.4 out of 10, Good, (190)
The price is £41
includes taxes & fees
12 May - 13 May
Super 8 by Wyndham Elk City
Super 8 by Wyndham Elk City
7.2 out of 10, Good, (476)
The price is £32
includes taxes & fees
2 Jun - 3 Jun
Motel 6 Elk City, OK
Motel 6 Elk City, OK
6.4 out of 10, (284)
The price is £33
includes taxes & fees
19 May - 20 May
Executive Plus Inn & Suites
Executive Plus Inn & Suites
6.4 out of 10, (68)
The price is £57
includes taxes & fees
13 May - 14 May
Econo Lodge Elk City
Econo Lodge Elk City
5.2 out of 10, (66)
The price is £41
includes taxes & fees
12 May - 13 May
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.
More cheap stays in Cheyenne
Super 8 by Wyndham Elk City
2801 E Highway 66, Elk City, OK
The price is £32 per night from Jun 2 to Jun 3
£32
per night
2 Jun - 3 Jun
7/10 Good! (476 reviews)
Accommodation near Cheyenne attractions
Washita Battlefield National Historic Site
Explore the great outdoors at Washita Battlefield National Historic Site, a lovely green space in Cheyenne.
Black Kettle National Grasslands
Explore the great outdoors at Black Kettle National Grasslands, a lovely green space in Cheyenne.
Frequently asked questions
Cheyenne Hotel ReviewsExpedia verified reviews
5/5 Excellent
"Nice guy to check you in and place was clean and quiet even had note in our room. "
A verified traveller stayed at AmericInn by Wyndham Sayre
Posted 3 days ago
Hotels Near Cheyenne, Oklahoma
- Gulf Coast Hotels
- Elk City Hotels
- Shamrock Hotels
- Clinton Hotels
- Sayre Hotels
- West Texas Hotels
- Canadian Hotels
- Wheeler Hotels
- Historic Route 66 Hotels
- Erick Hotels
- The South Hotels
- Foss Hotels
- Canute Hotels
- Central United States Hotels
- Shattuck Hotels
- Leedey Hotels
- Panhandle Plains Hotels
- Butler Hotels
- Vici Hotels
- Texola Hotels
Expedia's Latest Trends
Hotels
Flights
Cheap Flights to CaliforniaCheap Flights to PalestineCheap Flights to SyriaCheap Flights to ChristmasCheap Flights to BristowCheap Flights to DepositCheap Flights to TransferCheap Flights to CharlestonCheap Flights to HonoluluCheap Flights to DisneyCheap Flights to CovingtonCheap Flights to Fort MyersCheap Flights to BeachCheap Flights to North PoleCheap Flights to AnaheimFlights from BristowCheap Flights to San DiegoFlights from Welling
Activities
General