Photo by Erick Huling

Find hotels in Cheyenne, OK from SAR40

    Plan, book, stay with confidence
    bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Check Cheyenne hotel prices

Tonight
Jun 4 - Jun 5
Tomorrow night
Jun 5 - Jun 6
This weekend
Jun 7 - Jun 9
Next weekend
Jun 14 - Jun 16

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 45 hotels, room rates, hotel reviews and availability. Most hotels are fully refundable.

La Quinta Inn & Suites by Wyndham Elk City
Exterior
La Quinta Inn & Suites by Wyndham Elk City
2.5 star property
9.0 out of 10, Wonderful, (1003)
"One of the better La Quinta properties we have stayed at."
The price is SAR 371
SAR 443 total
includes taxes & fees
9 Jum. II - 10 Jum. II
La Quinta Inn & Suites by Wyndham Elk City
Sleep Inn & Suites
Exterior
Sleep Inn & Suites
2.5 star property
8.6 out of 10, Excellent, (1006)
"Good - needs some updating. Our shower head didn't distribute water evenly. Our toilet was detached from the floor. Our fridge didn't have a freezer compartment. The shower itself was dated. "
The price is SAR 259
SAR 288 total
includes taxes & fees
9 Jum. II - 10 Jum. II
Sleep Inn & Suites
Super 8 by Wyndham Elk City
Exterior
Super 8 by Wyndham Elk City
2.0 star property
7.2 out of 10, Good, (492)
"Excellent check in and good customer service late at night. Room was comfortable. No breakfast but they usually do. They did have lots of coffee. Thank you"
The price is SAR 143
SAR 161 total
includes taxes & fees
9 Jum. II - 10 Jum. II
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
Best Western Plus Executive Residency Elk City
Exterior
Best Western Plus Executive Residency Elk City
3.0 star property
8.6 out of 10, Excellent, (643)
"Fantastic! Arrived after midnight for check in and the front desk was incredibly friendly and welcoming. Our room was very nice- I loved the bed and pillows! "
The price is SAR 338
SAR 380 total
includes taxes & fees
16 Jum. II - 17 Jum. II
Best Western Plus Executive Residency Elk City
Holiday Inn Express Hotel & Suites Elk City, an IHG Hotel
Exterior
Holiday Inn Express Hotel & Suites Elk City, an IHG Hotel
2.5 star property
9.2 out of 10, Wonderful, (498)
"Nice property close to interstate and businesses in Elk city. "
The price is SAR 452
SAR 508 total
includes taxes & fees
10 Jum. II - 11 Jum. II
Holiday Inn Express Hotel & Suites Elk City, an IHG Hotel
Hampton Inn & Suites Elk City
Exterior
Hampton Inn & Suites Elk City
2.5 star property
8.8 out of 10, Excellent, (362)
"AC unit stopped working during the night and no one answered at the desk"
The price is SAR 367
SAR 413 total
includes taxes & fees
3 Raj. - 4 Raj.
Hampton Inn & Suites Elk City
Comfort Inn & Suites
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 SAR 296
SAR 331 total
includes taxes & fees
9 Jum. II - 10 Jum. II
Comfort Inn & Suites
Flamingo Inn
Room
Flamingo Inn
2.5 star property
8.4 out of 10, Very Good, (298)
"This was an older motel but it has been updated and clean."
The price is SAR 188
SAR 214 total
includes taxes & fees
14 Jum. II - 15 Jum. II
Flamingo Inn
OYO Hotel Elk City OK Route 66
Room
OYO Hotel Elk City OK Route 66
2.0 star property
7.4 out of 10, Good, (195)
"Very bare bones but comfortable."
The price is SAR 140
SAR 177 total
includes taxes & fees
18 Jum. II - 19 Jum. II
OYO Hotel Elk City OK Route 66
Americas Best Value Inn Elk City
Lobby
Americas Best Value Inn Elk City
2.0 star property
7.6 out of 10, Good, (253)
"Overall, it served its purpose. The staff was friendly and the room was functional. "
The price is SAR 187
SAR 229 total
includes taxes & fees
5 Jum. II - 6 Jum. II
Americas Best Value Inn Elk City
Motel 6 Elk City, OK
Exterior
Motel 6 Elk City, OK
2.0 star property
6.4 out of 10, (287)
"Drain in tub was very clogged with hair and junk. Tub drained very slow. "
The price is SAR 135
SAR 154 total
includes taxes & fees
14 Jum. II - 15 Jum. II
Motel 6 Elk City, OK
Executive Plus Inn & Suites
Room
Executive Plus Inn & Suites
2.5 star property
6.4 out of 10, (68)
"Bad"
The price is SAR 233
SAR 260 total
includes taxes & fees
5 Jum. II - 6 Jum. II
Executive Plus Inn & Suites
American Dream
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
Econo Lodge Elk City
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 SAR 187
SAR 214 total
includes taxes & fees
14 Jum. II - 15 Jum. II
Econo Lodge Elk City
Bedford Inn
Exterior
Bedford Inn
2.5 star property
7.8 out of 10, Good, (64)
"Very quiet and nice staff"
The price is SAR 178
SAR 223 total
includes taxes & fees
5 Jum. II - 6 Jum. II
Bedford Inn
Hometown Inn & Suites
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 SAR45 per night from Jul 4 to Jul 5
SAR45
per night
Jul 4 - Jul 5
7/10 Good! (491 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

Flamingo Inn

Flamingo Inn

5/5 Excellent
"This was an older motel but it has been updated and clean."
A verified traveler stayed at Flamingo Inn
Posted 2 days ago
Flamingo Inn