Photo by Erick Huling
Find hotels in Cheyenne, OK from AED 147
- Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
Check prices for these dates
Compare 46 hotels, room rates, hotel reviews and availability. Most hotels are fully refundable.

Sleep Inn & Suites
Sleep Inn & Suites
8.4 out of 10, Very Good, (1000)
The price is AED 206
AED 236 total
includes taxes & fees
16 Mar - 17 Mar

Super 8 by Wyndham Elk City
Super 8 by Wyndham Elk City
7.0 out of 10, Good, (556)
The price is AED 162
AED 185 total
includes taxes & fees
16 Mar - 17 Mar

La Quinta Inn & Suites by Wyndham Elk City
La Quinta Inn & Suites by Wyndham Elk City
9.0 out of 10, Wonderful, (1000)
The price is AED 327
AED 399 total
includes taxes & fees
16 Mar - 17 Mar

HiWay Inn Express of Elk City
HiWay Inn Express of Elk City
5.6 out of 10, (5)
The price is AED 184
AED 210 total
includes taxes & fees
15 Mar - 16 Mar

Motel 6 Elk City, OK
Motel 6 Elk City, OK
6.4 out of 10, (304)
The price is AED 161
AED 184 total
includes taxes & fees
21 Mar - 22 Mar

Holiday Inn Express Hotel & Suites Elk City by IHG
Holiday Inn Express Hotel & Suites Elk City by IHG
9.2 out of 10, Wonderful, (565)
The price is AED 459
AED 525 total
includes taxes & fees
2 Apr - 3 Apr
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
Learn more about Cheyenne
Trip time! Discover the parks and history in Cheyenne.

Photo by Erick Huling
Open Photo by Erick Huling
More cheap stays in Cheyenne
More cheap stays in Cheyenne

La Quinta Inn & Suites by Wyndham Elk City
2611 East State Highway 66, Elk City, OK
The price is AED 327 per night from Mar 16 to Mar 17
AED 327
AED 399 total
includes taxes & fees
16 Mar - 17 Mar
9/10 Wonderful! (1,000 reviews)
Hotels in Cheyenne with star-rating
Hotels in Cheyenne with star-rating

3 Star Hotels
3 properties

2 Star Hotels
20 properties
Stay near popular Cheyenne attractions
Stay near popular Cheyenne attractions
Black Kettle National Grasslands
4/5(9 reviews)
Explore the great outdoors at Black Kettle National Grasslands, a lovely green space in Cheyenne.
Washita Battlefield National Historic Site
4.5/5(8 reviews)
Explore the great outdoors at Washita Battlefield National Historic Site, a lovely green space in Cheyenne.
Recent reviews of Cheyenne hotels
Recent reviews of Cheyenne hotels

Holiday Inn Express Hotel & Suites Elk City by IHG
5/5 Excellent
Refreshing stay
"We really enjoyed our one night stay as part of a very long cross country drive. We woke up refreshed."
A verified traveler stayed at Holiday Inn Express Hotel & Suites Elk City by IHG
Posted 3 days ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Stay near popular Cheyenne attractions
More Accommodation Types in Cheyenne
Hotels near Cheyenne Airports
Cheyenne Hotels by Brand
Other Hotels near Cheyenne, Oklahoma
- Gulf Coast Hotels
- Elk City Hotels
- Shamrock Hotels
- Clinton Hotels
- Central United States Hotels
- West Texas Hotels
- Sayre Hotels
- Historic Route 66 Hotels
- Wheeler Hotels
- Canadian Hotels
- The South Hotels
- Erick Hotels
- Shattuck Hotels
- Foss Hotels
- Canute Hotels
- Texola Hotels
- Hammon Hotels
- Vici Hotels
- Southwest Oklahoma Hotels
- Northwest Oklahoma Hotels
Explore more hotels
- Flamingo Inn
- Western Motel
- Days Inn by Wyndham Erick
- Motel 6 Elk City, OK
- Bedford Inn
- Relax at your Rustic Lakeview Cabin on the North side of Foss Lake, Oklahoma
- Executive Plus Inn & Suites
- American Dream
- HiWay Inn Express of Elk City
- Cozy modern small town apartment pet and child friendly large parking
- Life on Broadway
- Cozy modern small town apartment pet and child friendly large parking