Photo by Erick Huling
Find hotels in Cheyenne, OK from ¥7,469
- 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, (644)
The price is ¥13,331
¥15,244 total
includes taxes & fees
Jan 16 - Jan 17

9.0 out of 10, Wonderful, (1003)
The price is ¥15,527
¥18,852 total
includes taxes & fees
Jan 25 - Jan 26

8.6 out of 10, Excellent, (460)
The price is ¥13,344
¥15,257 total
includes taxes & fees
Jan 24 - Jan 25

8.6 out of 10, Excellent, (552)
The price is ¥12,390
¥14,228 total
includes taxes & fees
Feb 1 - Feb 2
The price is ¥7,842
¥8,968 total
includes taxes & fees
Jan 5 - Jan 6

Best Western Plus Executive Residency Elk City
Best Western Plus Executive Residency Elk CityElk City
8.6 out of 10, Excellent, (780)
The price is ¥11,918
¥13,629 total
includes taxes & fees
Jan 17 - Jan 18
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,842 per night from Jan 5 to Jan 6
¥7,842
¥8,968 total
Jan 5 - Jan 6
includes taxes & fees
8.2/10 Very Good! (432 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









































































