Photo by Erick Huling
Find 2 Star Hotels in Cheyenne, OK from AED45
Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
Compare Cheyenne 2 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.
Recent reviews of Cheyenne hotelsExpedia verified reviews
5/5 Excellent
"Great room for a 1 night stay. Motel was clean, staff was friendly. "
A verified traveler stayed at Super 8 by Wyndham Elk City
Posted 3 days 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