Photo by Erick Huling
Find 3 Star Hotels in Cheyenne, OK
Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
Check availability on Cheyenne 3 Star Hotels
Compare Cheyenne 3 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.
Frequently asked questions
Recent reviews of Cheyenne hotelsExpedia verified reviews
5/5 Excellent
Excellent hotel
"Fantastic! Arrived after midnight for check in and the front desk was incredibly friendly and welcoming. Our room was very nice- I loved the bed and pillows! "
A verified traveler stayed at Best Western Plus Executive Residency Elk City
Posted 2 weeks ago
Cheyenne Hotels by Star Rating
More Accommodation Types in Cheyenne
Explore more hotels
- Flamingo Inn
- Motel 6 Elk City, OK
- Days Inn by Wyndham Erick
- Econo Lodge Elk City
- Western Motel
- Relax at your Rustic Lakeview Cabin on the North side of Foss Lake, Oklahoma
- Quiet ranch retreat full of rustic vintage charm! Located off I-40/Old Rt 66
- Fully Furnished Cabin (WIFI INCLUDED)
- Bedford Inn
- Executive Plus Inn & Suites
- Cozy modern small town apartment pet and child friendly large parking
- Jones Guest House
- Rustic Home w/ Patio, 1 Mi to Sunset Beach!
- Lonestar Inn & Suites, Erick OK – Hwy 40 BY OYO
- Spacious House ~ 1 Mi to Lake & Boat Ramp!
- American Dream
- Rustic Home w/ Patio, 1 Mi to Sunset Beach!
- Spacious House ~ 1 Mi to Lake & Boat Ramp!
- HiWay Inn Express of Elk City
- Cozy modern small town apartment pet and child friendly large parking