Photo by Erick Huling
Find 3 Star Hotels in Cheyenne, OK from AED 359
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Cheyenne 3 Star Hotels
Our top choices for Cheyenne 3-star hotels
9.0 out of 10, Wonderful, (1,001 reviews)
"It was relaxing overnight stay!"
Arlene
The price is AED 364
AED 441 total
includes taxes & fees
4 Apr - 5 Apr
Best Western Plus Executive Residency Elk City
Best Western Plus Executive Residency Elk CityElk City
8.6 out of 10, Excellent, (784 reviews)
"The staff was very professional."
Terry
The price is AED 314
AED 359 total
includes taxes & fees
1 Apr - 2 Apr
The price is AED 613
AED 701 total
includes taxes & fees
16 Mar - 17 Mar
10.0 out of 10, Exceptional, (1 review)
"It was nice. It had the room we needed. We didn’t find dish towels until the morning we were leaving. Could have had better pots for the kitchen. Couldn’t find pot holders. Didn’t like the step at the inside of the front door. The rug need to have something under it that would slide or no rug at all there."
Mary
Red Bluff Inn & Retreat w/ Entire Ranch on Lake!
Red Bluff Inn & Retreat w/ Entire Ranch on Lake!Leedey
10.0 out of 10, Exceptional, (1 review)
"We had a very comfortable stay. The house had everything we needed. Large rooms, hot showers, and comfy beds...and the beautiful deer were always close by, usually right in the front yard. Would definitely stay again! 5-star rating!"
Sandi
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
Frequently asked questions
Explore a world of travel with Expedia
Explore more hotels
- Executive Plus Inn & Suites
- Days Inn by Wyndham Erick
- American Dream
- Western Motel
- Quiet ranch retreat full of rustic vintage charm! Located off I-40/Old Rt 66
- Bluebird Place
- HiWay Inn Express Elk City Route 66
- Cozy Glamping Barn - Sleeps 9 Near Route 66
- Bedford Inn
- Cozy modern small town apartment pet and child friendly large parking
- Bluebird Place Rachel Room: Historic Rt 66
- Cozy modern small town apartment pet and child friendly large parking
- Bluebird Place Jessie Room: Historic Rt 66
- Comfort Inn & Suites Elk City South
- Jones Guest House
- Spacious House ~ 1 Mi to Lake & Boat Ramp!
- Bluebird Place Marie Room: Historic Rt 66