Photo by Erick Huling
Find 2 Star Hotels in Cheyenne, OK from SAR 174
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Cheyenne 2 Star Hotels
Our top choices for Cheyenne 2-star hotels
8.2 out of 10, Very Good, (1,003 reviews)
"Comfy bed and great breakfast!"
Michael
The price is SAR 253
SAR 290 total
includes taxes & fees
29 Mar - 30 Mar
7.8 out of 10, Good, (334 reviews)
"Clean and friendly staff"
Francisco
The price is SAR 206
SAR 255 total
includes taxes & fees
4 Apr - 5 Apr
Holiday Inn Express Hotel & Suites Elk City by IHG
Holiday Inn Express Hotel & Suites Elk City by IHGElk City
9.2 out of 10, Wonderful, (659 reviews)
"Room was spacious and just renovated. Staff were helpful and very courteous. Large selection of choices at breakfast. Definitely will stay again!"
LAURA
The price is SAR 368
SAR 421 total
includes taxes & fees
21 Mar - 22 Mar
8.6 out of 10, Excellent, (472 reviews)
"Nice staff rooms clean"
Barbara
The price is SAR 292
SAR 334 total
includes taxes & fees
3 Apr - 4 Apr
8.6 out of 10, Excellent, (571 reviews)
"Hotel and room was very clean!"
Nicholus
The price is SAR 319
SAR 366 total
includes taxes & fees
8 Mar - 9 Mar
8.4 out of 10, Very Good, (442 reviews)
"The beds were very comfortable and it was a clean room. "
Sarah
The price is SAR 188
SAR 215 total
includes taxes & fees
9 Mar - 10 Mar
6.6 out of 10, (308 reviews)
"Great price for stay "
Guillermo
The price is SAR 158
SAR 192 total
includes taxes & fees
6 Mar - 7 Mar
6.8 out of 10, (641 reviews)
"No heat source, bed has stains towels were stained up and found cockroaches in bathroom also toilet leaked around it, it was caulked rather then fixed properly"
kevin
The price is SAR 175
SAR 201 total
includes taxes & fees
7 Mar - 8 Mar
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 SAR 357 per night from Apr 3 to Apr 4
SAR 357
SAR 434 total
3 Apr - 4 Apr
includes taxes & fees
9/10 Wonderful! (1,001 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
OYO Hotel Elk City OK Route 66
6/10 Okay
Explore a world of travel with Expedia
Explore more hotels
- Super 8 by Wyndham Elk City
- Executive Plus Inn & Suites
- Days Inn by Wyndham Erick
- American Dream
- Rustic Home w/ Patio, 1 Mi to Sunset Beach!
- 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
- Red Bluff Inn & Retreat w/ Entire Ranch on Lake!
- Bluebird Place Jessie Room: Historic Rt 66
- Jones Guest House
- Comfort Inn & Suites Elk City South
- Bluebird Place Marie Room: Historic Rt 66
- Spacious House ~ 1 Mi to Lake & Boat Ramp!