Photo by Erick Huling

Find 2 Star Hotels in Cheyenne, OK from AED 189

Start date: Check-in selected.
To Date
End date: Check-out
  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check availability on Cheyenne 2 Star Hotels

Next weekend
In two weeks

Compare Cheyenne 2 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

Sleep Inn & Suites
2.5 star property
8.2 out of 10, Very Good, (1021)
"Clean and good"
United States
Jose
The price is AED 248
AED 283 total
includes taxes & fees
24 Nov - 25 Nov
Sleep Inn & Suites
Comfort Inn & Suites
2.5 star property
7.8 out of 10, Good, (713)
"Older hotel - could use a remodel"
United States
Anonymous traveler
Comfort Inn & Suites
Americas Best Value Inn Elk City
2.0 star property
7.8 out of 10, Good, (319)
"It started out with the woman checking me in. I had difficulties with my debit card and she was so patient. I got checked in, she showed me how to get to my room, I brought everything in had a bite to eat and then took one of the best showers I’ve ever had. It was heavenly. The room is beautiful and I will definitely be back"
United States
Debra
The price is AED 213
AED 262 total
includes taxes & fees
15 Nov - 16 Nov
Americas Best Value Inn Elk City
Holiday Inn Express Hotel & Suites Elk City by IHG
2.5 star property
9.2 out of 10, Wonderful, (623)
"Staff was super helpful and pool was awesome!! We always love Holiday Inn breakfast too! "
United States
Ashley
Holiday Inn Express Hotel & Suites Elk City by IHG
AmericInn by Wyndham Sayre
2.5 star property
8.6 out of 10, Excellent, (530)
"Very cheerful and helpful staff. "
United States
John
AmericInn by Wyndham Sayre
Flamingo Inn
2.5 star property
8.4 out of 10, Very Good, (419)
"Perfect for a one night stay "
United States
Dennis
Flamingo Inn
OYO Hotel Elk City OK Route 66
2.0 star property
6.8 out of 10, (281)
"When I got there, there was nobody to check me in. I got there at 7:50pm and I had til 10pm to check in. I ended up having to find a different place to stay."
United States
Kyler
OYO Hotel Elk City OK Route 66
Super 8 by Wyndham Elk City
2.0 star property
6.8 out of 10, (625)
"I slept well and got a little something to eat, so I', content."
United States
Matt
The price is AED 178
AED 203 total
includes taxes & fees
24 Nov - 25 Nov
Super 8 by Wyndham Elk City
Hampton Inn & Suites Elk City
2.5 star property
8.6 out of 10, Excellent, (443)
"Friendly, helpful staff. Close to shopping and dining options. Clean room."
Canada
Rod
Hampton Inn & Suites Elk City
Motel 6 Elk City, OK
2.0 star property
6.2 out of 10, (319)
"The room was clean, the price was very reasonable. Would stay there again "
United States
Greg
The price is AED 165
AED 189 total
includes taxes & fees
10 Nov - 11 Nov
Motel 6 Elk City, OK
Days Inn by Wyndham Erick
2.0 star property
6.8 out of 10, (107)
"THEY HAVE BED BUGS !"
United States
Patricia
The price is AED 283
AED 319 total
includes taxes & fees
22 Nov - 23 Nov
Days Inn by Wyndham Erick
Western Motel
2.0 star property
7.2 out of 10, Good, (111)
"The owners are so nice and the rooms spotless. The bed was so comfortable I didn't want to get out of it. The WiFi is good and there's a convenient desk to work at. "
United States
Susan R
Western Motel
Executive Plus Inn & Suites
2.5 star property
6.0 out of 10, (79)
"Didn’t get to check in when I got there said was full and outher rooms were not available because they had not been cleaned "
United States
Doug
Executive Plus Inn & Suites
American Dream
2.5 star property
4.0 out of 10, (4)
"The property is poorly maintained. Windows were left unlocked to the room I rented. The linens were soiled. The room advertised a microwave. The microwave was in non working condition and when I asked the clerk I was directed to the nearest convenience store to heat up my food. If it were possible I'd request a full refund and that Expedia reconsiders offering this establishment "
United States
Kyle
American Dream
Lonestar Inn & Suites, Erick OK – Hwy 40 BY OYO
2.5 star property
5.4 out of 10, (43)
"Room had everything only more expensive motels have."
United States
Christopher
Lonestar Inn & Suites, Erick OK – Hwy 40 BY OYO
Bedford Inn
2.5 star property
7.8 out of 10, Good, (71)
"Nothing !"
United States
Arjinder
Bedford Inn
HiWay Inn Express of Elk City
2.0 star property
4.4 out of 10, (8)
"dirty old mattresses stacked up outside, room smelled really bad, toilet disgusting, floors filthy and window seal full of bugs. didn't even stay. just left and lost my payment. "
United States
Dale
HiWay Inn Express of Elk City
Unwind In Room Near Route 66 Attractions W/ Parking + Pets Allowed
2.0 star property
Unwind In Room Near Route 66 Attractions W/ Parking + Pets Allowed
Stay Steps From Old Town In Unit W/ Parking And Pet Access
2.0 star property
Stay Steps From Old Town In Unit W/ Parking And Pet Access
Relax Near Attractions In Pet Friendly Unit W/ Free Parking
2.0 star property
Relax Near Attractions In Pet Friendly Unit W/ Free Parking
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.
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.

The old Minnie R. Slief Library, now in the City Park, Cheyenne, Oklahoma. The big rock in front is a 1,510 pound fossilized termite nest, at least 4 million years old.
Photo by Erick Huling
Open Photo by Erick Huling

Top Cheyenne Hotel Reviews

Explore a world of travel with Expedia