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

Sleep Inn & Suites
Sleep Inn & Suites
8.2 out of 10, Very Good, (1021)
The price is AED 248
AED 283 total
includes taxes & fees
24 Nov - 25 Nov

Comfort Inn & Suites
Comfort Inn & Suites
7.8 out of 10, Good, (713)

Americas Best Value Inn Elk City
Americas Best Value Inn Elk City
7.8 out of 10, Good, (319)
The price is AED 213
AED 262 total
includes taxes & fees
15 Nov - 16 Nov

Holiday Inn Express Hotel & Suites Elk City by IHG
Holiday Inn Express Hotel & Suites Elk City by IHG
9.2 out of 10, Wonderful, (623)

AmericInn by Wyndham Sayre
AmericInn by Wyndham Sayre
8.6 out of 10, Excellent, (530)

Flamingo Inn
Flamingo Inn
8.4 out of 10, Very Good, (419)

OYO Hotel Elk City OK Route 66
OYO Hotel Elk City OK Route 66
6.8 out of 10, (281)

Super 8 by Wyndham Elk City
Super 8 by Wyndham Elk City
6.8 out of 10, (625)
The price is AED 178
AED 203 total
includes taxes & fees
24 Nov - 25 Nov
Save an average of 15% on thousands of hotels when you're signed in
Explore similar 3-star hotels
Many 3-star hotels have the same amenities as 2-star hotels. See all 3-star hotels in Cheyenne.

La Quinta Inn & Suites by Wyndham Elk City
2611 East State Highway 66, Elk City, OK
The price is AED 349 per night from Nov 22 to Nov 23
AED 349
AED 425 total
22 Nov - 23 Nov
includes taxes & fees
9/10 Wonderful! (1,020 reviews)
Still don't see what you're looking for?
See all properties in Cheyenne.
You can also use these popular filters to refine your search.
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.
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

Americas Best Value Inn Elk City
10/10 Excellent
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
- Americas Best Value Inn Elk City
- Motel 6 Elk City, OK
- Days Inn by Wyndham Erick
- Western Motel
- Charming Glamping Barn with AC – Cozy Escape in Elk City!
- Quiet ranch retreat full of rustic vintage charm! Located off I-40/Old Rt 66
- Executive Plus Inn & Suites
- Bedford Inn
- Spacious House ~ 1 Mi to Lake & Boat Ramp!
- The Bluebird Rachel Room: A Route 66 Historic Downtown Renovation
- Cozy modern small town apartment pet and child friendly large parking
- Lonestar Inn and Suites by OYO - Erick, OK
- Cozy modern small town apartment pet and child friendly large parking
- American Dream
- Rustic Home w/ Patio, 1 Mi to Sunset Beach!
- HiWay Inn Express of Elk City
- The Bluebird Marie Room: A Route 66 Historic Downtown Renovation
- Stay Steps From Old Town In Unit W/ Parking And Pet Access
- Unwind In Room Near Route 66 Attractions W/ Parking + Pets Allowed
- Jones Guest House















































































