Photo by Erick Huling

Find hotels in Cheyenne, OK from AED40

    Plan, book, stay with confidence
  • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
  • one key icon
    Treat yourself
    Save instantly and earn perks with One Key
    Learn about One Key
  • today icon
    Change your mind
    Book hotels with free cancellation

Check Cheyenne hotel prices

Tonight
May 23 - May 24
Tomorrow night
May 24 - May 25
This weekend
May 24 - May 26
Next weekend
May 31 - Jun 2

Filter by

Popular filters
Popular filters
Price per night
Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Neighborhood
Neighborhood
Popular locations
Popular locations
Meal plans available
Meal plans available
Amenities
Amenities
Accessibility
Accessibility
Traveler experience
Traveler experience

Compare 44 hotels, room rates, hotel reviews and availability. Most hotels are fully refundable.

Exterior
La Quinta Inn & Suites by Wyndham Elk City
2.5 star property
9.0 out of 10, Wonderful, (1002)
"Just a quick overnight. But the bed was comfortable and we got a good nights rest. Easy on and off the highway. Would recommend. "
The price is AED 342
AED 409 total
includes taxes & fees
26 May - 27 May
La Quinta Inn & Suites by Wyndham Elk City
Exterior
Sleep Inn & Suites
2.5 star property
8.6 out of 10, Excellent, (1002)
"Most comfortable bed I have ever slept in"
The price is AED 263
AED 292 total
includes taxes & fees
26 May - 27 May
Sleep Inn & Suites
Exterior
Super 8 by Wyndham Elk City
2.0 star property
7.2 out of 10, Good, (483)
"Excellent service"
The price is AED 134
AED 151 total
includes taxes & fees
3 Jun - 4 Jun
Super 8 by Wyndham Elk City
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Exterior
Best Western Plus Executive Residency Elk City
3.0 star property
8.6 out of 10, Excellent, (641)
"We had been on the road for over 12 hrs and just needed something for the night, loved our room and the staff was awesome "
The price is AED 331
AED 372 total
includes taxes & fees
23 Jun - 24 Jun
Best Western Plus Executive Residency Elk City
Exterior
Holiday Inn Express Hotel & Suites Elk City, an IHG Hotel
2.5 star property
9.2 out of 10, Wonderful, (495)
" Accommodations and service was excellent "
The price is AED 433
AED 486 total
includes taxes & fees
29 May - 30 May
Holiday Inn Express Hotel & Suites Elk City, an IHG Hotel
Exterior
Hampton Inn & Suites Elk City
2.5 star property
8.8 out of 10, Excellent, (358)
"Nice staff. Great dinner suggestion. "
The price is AED 387
AED 435 total
includes taxes & fees
16 Jun - 17 Jun
Hampton Inn & Suites Elk City
Exterior
Comfort Inn & Suites
2.5 star property
7.8 out of 10, Good, (594)
"Although they didnt have the room we initially booked they upgraded us to a double suite for the same price. It was very nice and beds were comfortable! Hotel staff was very nice!"
The price is AED 256
AED 286 total
includes taxes & fees
26 May - 27 May
Comfort Inn & Suites
Room
Flamingo Inn
2.5 star property
8.4 out of 10, Very Good, (293)
"Enjoyed our stay. "
The price is AED 184
AED 210 total
includes taxes & fees
24 May - 25 May
Flamingo Inn
Room
OYO Hotel Elk City OK Route 66
2.0 star property
7.4 out of 10, Good, (193)
"Very bare bones but comfortable."
The price is AED 154
AED 189 total
includes taxes & fees
17 Jun - 18 Jun
OYO Hotel Elk City OK Route 66
Lobby
Americas Best Value Inn Elk City
2.0 star property
7.6 out of 10, Good, (251)
"Nice"
The price is AED 183
AED 224 total
includes taxes & fees
26 May - 27 May
Americas Best Value Inn Elk City
Exterior
Motel 6 Elk City, OK
2.0 star property
6.4 out of 10, (284)
"Drain in tub was very clogged with hair and junk. Tub drained very slow. "
The price is AED 132
AED 148 total
includes taxes & fees
29 May - 30 May
Motel 6 Elk City, OK
Room
Executive Plus Inn & Suites
2.5 star property
6.4 out of 10, (68)
"Bad"
The price is AED 253
AED 283 total
includes taxes & fees
24 May - 25 May
Executive Plus Inn & Suites
Exterior
American Dream
2.5 star property
4.8 out of 10, (3)
"Solid service, don’t be afraid to ask for them to clean under the beds and clean their vacuum before they clean your room. Manager is nice. The internet is flawless. The tvs had an issue when I stayed but I only care about internet. "
American Dream
Exterior
Econo Lodge Elk City
2.0 star property
5.2 out of 10, (66)
"It's an old hotel nothing extravagant, room is clean. Can't really complain about anything."
The price is AED 165
AED 184 total
includes taxes & fees
24 May - 25 May
Econo Lodge Elk City
Exterior
Bedford Inn
2.5 star property
7.8 out of 10, Good, (64)
"Very quiet and nice staff"
The price is AED 174
AED 218 total
includes taxes & fees
24 May - 25 May
Bedford Inn
Exterior
Hometown Inn & Suites
2.5 star property
6.0 out of 10, (81)
"Obvious distressed property, peeling paint, unpainted door scratches, bathroom fixtures were excessively grouted, old and stained Walls needed repairs and were warped in some areas. Would not stay again. "
Hometown Inn & Suites
Don't see what you're looking for?
See all available properties in Cheyenne
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.

More cheap stays in Cheyenne

Super 8 by Wyndham Elk City

Super 8 by Wyndham Elk City

2801 E Highway 66, Elk City, OK
The price is AED41 per night from Jun 18 to Jun 19
AED41
per night
Jun 18 - Jun 19
7.2/10 Good! (482 reviews)

Stay near popular Cheyenne attractions

Image for Washita Battlefield National Historic Site

Washita Battlefield National Historic Site

4.5/5(8 reviews)

Explore the great outdoors at Washita Battlefield National Historic Site, a lovely green space in Cheyenne.

See properties
Washita Battlefield National Historic Site
Image for Black Kettle National Grasslands

Black Kettle National Grasslands

4/5(9 reviews)

Explore the great outdoors at Black Kettle National Grasslands, a lovely green space in Cheyenne.

See properties
Black Kettle National Grasslands

Frequently asked questions

Where can I learn more about changing or cancelling my trip to Cheyenne?

For additional details about updating your trip to Cheyenne or cancelling it, click here.

What's the seasonal weather like in Cheyenne?

The hottest months are usually July and August with an average temp of 81°F, while the coldest months are January and February with an average of 43°F. Average annual precipitation for Cheyenne is 30 inches.

Recent reviews of Cheyenne hotels
Expedia verified reviews

AmericInn by Wyndham Sayre

AmericInn by Wyndham Sayre

5/5 Excellent
"Had a great stay. "
A verified traveler stayed at AmericInn by Wyndham Sayre
Posted 1 day ago
AmericInn by Wyndham Sayre