Photo by Erick Huling
Find 3 Star Hotels in Cheyenne, OK from AED 252
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Check availability on Cheyenne 3 Star Hotels
Compare Cheyenne 3 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

La Quinta Inn & Suites by Wyndham Elk City
Elk City
9.0 out of 10, Wonderful, (1012)
The price is AED 342
AED 416 total
includes taxes & fees
20 Dec - 21 Dec

Best Western Plus Executive Residency Elk City
Elk City
8.6 out of 10, Excellent, (775)
The price is AED 220
AED 252 total
includes taxes & fees
6 Dec - 7 Dec

Spacious House ~ 1 Mi to Lake & Boat Ramp!
Butler
10.0 out of 10, Exceptional, (1)

Rustic Home w/ Patio, 1 Mi to Sunset Beach!
Butler
10.0 out of 10, Exceptional, (1)
Save an average of 15% on thousands of hotels when you're signed in
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
Top Cheyenne Hotel Reviews

La Quinta Inn & Suites by Wyndham Elk City
10/10 Excellent

Best Western Plus Executive Residency Elk City
10/10 Excellent
Frequently asked questions
Explore a world of travel with Expedia
Cheyenne Hotels by Star Rating
Stay near popular Cheyenne attractions
More Accommodation Types in Cheyenne
Explore more hotels
- OYO Hotel Elk City OK Route 66
- Motel 6 Elk City, OK
- Days Inn by Wyndham Erick
- Western Motel
- Quiet ranch retreat full of rustic vintage charm! Located off I-40/Old Rt 66
- Executive Plus Inn & Suites
- Cozy Glamping Barn | Sleeps 9 Near Route 66
- Rustic Home w/ Patio, 1 Mi to Sunset Beach!
- Spacious House ~ 1 Mi to Lake & Boat Ramp!
- Cozy modern small town apartment pet and child friendly large parking
- Cozy modern small town apartment pet and child friendly large parking
- Lonestar Inn & Suites, Erick OK Hwy 40 BY OYO
- Bluebird Place Rachel Room: A Rt 66 Historic Project
- Unwind In Room Near Route 66 Attractions W/ Parking + Pets Allowed
- Bluebird Place Jessie Room: A Rt 66 Historic Project
- American Dream
- HiWay Inn Express of Elk City
- Bluebird Place Marie Room: A Rt 66 Historic Project
- Relax Near Attractions In Pet Friendly Unit W/ Free Parking
- Stay Steps From Old Town In Unit W/ Parking And Pet Access












