Photo by Erick Huling

Find hotels in Cheyenne, OK from ¥7,239
- 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

Days Inn by Wyndham Erick
Days Inn by Wyndham ErickErick
6.8 out of 10, (111 reviews)
The price is ¥10,930
¥12,335 total
includes taxes & fees
Mar 20 - Mar 21

Best Western Plus Executive Residency Elk City
Best Western Plus Executive Residency Elk CityElk City
8.6 out of 10, Excellent, (783 reviews)
The price is ¥11,848
¥13,548 total
includes taxes & fees
Mar 6 - Mar 7

Flamingo Inn
Flamingo InnElk City
8.4 out of 10, Very Good, (441 reviews)
The price is ¥7,796
¥8,915 total
includes taxes & fees
Feb 27 - Feb 28

Super 8 by Wyndham Elk City
Super 8 by Wyndham Elk CityElk City
6.8 out of 10, (641 reviews)
The price is ¥6,494
¥7,425 total
includes taxes & fees
Feb 28 - Mar 1

Hampton Inn & Suites Elk City
Hampton Inn & Suites Elk CityElk City
8.6 out of 10, Excellent, (470 reviews)
The price is ¥14,063
¥16,081 total
includes taxes & fees
Mar 8 - Mar 9

Americas Best Value Inn Elk City
Americas Best Value Inn Elk CityElk City
7.8 out of 10, Good, (333 reviews)
The price is ¥8,567
¥10,575 total
includes taxes & fees
Feb 28 - Mar 1

Bedford Inn
Bedford InnElk City
7.8 out of 10, Good, (74 reviews)
The price is ¥8,575
¥10,275 total
includes taxes & fees
Feb 28 - Mar 1

Executive Plus Inn & Suites
Executive Plus Inn & SuitesElk City
6.0 out of 10, (79 reviews)
The price is ¥9,681
¥11,070 total
includes taxes & fees
Feb 27 - Feb 28

Motel 6 Elk City, OK
Motel 6 Elk City, OKElk City
6.2 out of 10, (329 reviews)
The price is ¥6,331
¥7,239 total
includes taxes & fees
Mar 5 - Mar 6

OYO Hotel Elk City OK Route 66
OYO Hotel Elk City OK Route 66Elk City
6.6 out of 10, (306 reviews)
The price is ¥6,558
¥7,967 total
includes taxes & fees
Feb 28 - Mar 1

Bluebird Place
Bluebird PlaceElk City
10.0 out of 10, Exceptional, (3 reviews)
The price is ¥26,075
¥29,817 total
includes taxes & fees
Mar 4 - Mar 5

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)
The price is ¥9,772
¥11,175 total
includes taxes & fees
Mar 22 - Mar 23

HiWay Inn Express Elk City Route 66
HiWay Inn Express Elk City Route 66Elk City
3.8 out of 10, (10 reviews)

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, (658 reviews)
The price is ¥14,865
¥16,996 total
includes taxes & fees
Mar 28 - Mar 29

La Quinta Inn & Suites by Wyndham Elk City
La Quinta Inn & Suites by Wyndham Elk CityElk City
9.0 out of 10, Wonderful, (1,002 reviews)
The price is ¥15,435
¥18,738 total
includes taxes & fees
Mar 1 - Mar 2

AmericInn by Wyndham Sayre
AmericInn by Wyndham SayreSayre
8.6 out of 10, Excellent, (568 reviews)
The price is ¥13,252
¥15,220 total
includes taxes & fees
Mar 1 - Mar 2

Western Motel
Western MotelSayre
7.4 out of 10, Good, (120 reviews)
The price is ¥7,016
¥8,059 total
includes taxes & fees
Feb 27 - Feb 28
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 ¥7,796 per night from Feb 27 to Feb 28
¥7,796
¥8,915 total
Feb 27 - Feb 28
includes taxes & fees
8.4/10 Very Good! (441 reviews)
Frequently asked questions
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





































































