Photo by Erick Huling

Find hotels in Cheyenne, OK from ¥5,738
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Check prices for these dates
Our top choices for Cheyenne hotels

Flamingo Inn
Flamingo InnElk City
8.4 out of 10, Very Good, (452 reviews)
The price is ¥7,964
¥9,108 total
includes taxes & fees
Apr 14 - Apr 15

Super 8 by Wyndham Elk City
Super 8 by Wyndham Elk CityElk City
6.8 out of 10, (646 reviews)
The price is ¥7,446
¥8,514 total
includes taxes & fees
Apr 15 - Apr 16

Americas Best Value Inn Elk City
Americas Best Value Inn Elk CityElk City
7.8 out of 10, Good, (338 reviews)
The price is ¥8,116
¥10,076 total
includes taxes & fees
Apr 14 - Apr 15

Western Motel
Western MotelSayre
7.4 out of 10, Good, (122 reviews)
The price is ¥7,167
¥8,233 total
includes taxes & fees
Apr 14 - Apr 15

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, (674 reviews)
The price is ¥14,971
¥17,118 total
includes taxes & fees
Apr 25 - Apr 26

AmericInn by Wyndham Sayre
AmericInn by Wyndham SayreSayre
8.6 out of 10, Excellent, (590 reviews)
The price is ¥12,327
¥14,157 total
includes taxes & fees
Apr 26 - Apr 27

OYO Hotel Elk City OK Route 66
OYO Hotel Elk City OK Route 66Elk City
6.6 out of 10, (320 reviews)
The price is ¥6,138
¥7,382 total
includes taxes & fees
Apr 27 - Apr 28

La Quinta Inn & Suites by Wyndham Elk City
La Quinta Inn & Suites by Wyndham Elk CityElk City
9.0 out of 10, Wonderful, (1,008 reviews)
The price is ¥16,405
¥19,872 total
includes taxes & fees
Apr 19 - Apr 20

Bluebird Place
Bluebird PlaceElk City
9.6 out of 10, Exceptional, (5 reviews)
The price is ¥24,840
¥28,406 total
includes taxes & fees
Apr 23 - Apr 24

Sleep Inn & Suites Elk City Route 66
Sleep Inn & Suites Elk City Route 66Elk City
8.2 out of 10, Very Good, (1,003 reviews)
The price is ¥11,568
¥13,228 total
includes taxes & fees
May 3 - May 4

Best Western Plus Executive Residency Elk City
Best Western Plus Executive Residency Elk CityElk City
8.6 out of 10, Excellent, (794 reviews)
The price is ¥15,280
¥17,471 total
includes taxes & fees
May 3 - May 4

Hampton Inn & Suites Elk City
Hampton Inn & Suites Elk CityElk City
8.6 out of 10, Excellent, (480 reviews)
The price is ¥13,465
¥15,398 total
includes taxes & fees
May 8 - May 9

Bedford Inn
Bedford InnElk City
7.8 out of 10, Good, (75 reviews)
The price is ¥8,760
¥14,140 total
includes taxes & fees
Apr 14 - Apr 15

Motel 6 Elk City, OK
Motel 6 Elk City, OKElk City
6.2 out of 10, (332 reviews)
The price is ¥7,608
¥8,701 total
includes taxes & fees
Apr 19 - Apr 20

Executive Plus Inn & Suites
Executive Plus Inn & SuitesElk City
6.0 out of 10, (80 reviews)
The price is ¥9,890
¥11,309 total
includes taxes & fees
Apr 14 - Apr 15

American Dream
American DreamElk City
5.6 out of 10, (7 reviews)
The price is ¥5,017
¥5,738 total
includes taxes & fees
Apr 14 - Apr 15

Days Inn by Wyndham Erick
Days Inn by Wyndham ErickErick
6.8 out of 10, (112 reviews)
The price is ¥12,423
¥14,019 total
includes taxes & fees
May 10 - May 11

HiWay Inn Express Elk City Route 66
HiWay Inn Express Elk City Route 66Elk City
3.8 out of 10, (10 reviews)
The price is ¥6,052
¥7,555 total
includes taxes & fees
Apr 14 - Apr 15
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
Top Cheyenne Hotel Reviews
Explore a world of travel with Expedia
- Cheap Hotels in Clinton
- Hotels near Water-Zoo Indoor Water Park
- Arnett Hotels
- Apartments in Cheyenne
- B&B in Thomas
- Weatherford Hotels
- Clinton Hotels
- Cheap Hotels in Hobart
- Foss Hotels
- Luxury Hotels in Granite
- Elk City Hotels
- Hotels near Quartz Mountain State Park
- Hotels near Oklahoma Route 66 Museum
- Reydon Hotels
- Cheap Hotels in Elk City






















































