Photo by Erick Huling

Find hotels in Cheyenne, OK from 1.356.781 ₫

Start date: Check-in selected.
To Date
End date: Check-out
    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
In two weeks

Filter by

Guest rating
Guest rating
Star rating

Top 10 Cheyenne hotels and places to stay

La Quinta Inn & Suites by Wyndham Elk City

3.0 star property
9.0 out of 10, Wonderful, (1001)
"Great place to stay. "
The price is 2.769.480 ₫
3.351.269 ₫ total
includes taxes & fees
26 Oct - 27 Oct
La Quinta Inn & Suites by Wyndham Elk City

AmericInn by Wyndham Sayre

2.5 star property
8.6 out of 10, Excellent, (524)
"Great location and perfect if you have to work from the hotel. "
The price is 2.268.336 ₫
2.605.183 ₫ total
includes taxes & fees
9 Oct - 10 Oct
AmericInn by Wyndham Sayre

Sleep Inn & Suites

2.5 star property
8.2 out of 10, Very good, (1002)
"Nice place to stay "
The price is 1.771.148 ₫
2.025.308 ₫ total
includes taxes & fees
26 Oct - 27 Oct
Sleep Inn & Suites

Holiday Inn Express Hotel & Suites Elk City by IHG

2.5 star property
9.2 out of 10, Wonderful, (619)
"A nice place to stay, a very good breakfast, a friendly, helpful staff."
The price is 2.505.720 ₫
2.865.489 ₫ total
includes taxes & fees
19 Oct - 20 Oct
Holiday Inn Express Hotel & Suites Elk City by IHG

OYO Hotel Elk City OK Route 66

2.0 star property
6.8 out of 10, (276)
"First room the AC didn't work. Second room. The toilet seat was intimate connected to the toilet"
The price is 1.107.792 ₫
1.411.828 ₫ total
includes taxes & fees
8 Oct - 9 Oct
OYO Hotel Elk City OK Route 66

Flamingo Inn

2.5 star property
8.4 out of 10, Very good, (412)
"Perfect for a one night stay "
The price is 1.318.800 ₫
1.508.180 ₫ total
includes taxes & fees
6 Oct - 7 Oct
Flamingo Inn

Best Western Plus Executive Residency Elk City

3.0 star property
8.6 out of 10, Excellent, (767)
"Very nice hotel. Our room was an efficiency which was a pleasant surprise."
The price is 2.505.456 ₫
2.864.990 ₫ total
includes taxes & fees
1 Nov - 2 Nov
Best Western Plus Executive Residency Elk City

American Dream

2.5 star property
4.0 out of 10, (4)
"The bed had dead bugs in the sheet and red sploches where bed bugs were squished, no fridge and the grounds are full of sandspues and stickers"
American Dream

Super 8 by Wyndham Elk City

2.0 star property
6.8 out of 10, (620)
"Good room for the price "
The price is 1.255.498 ₫
1.435.662 ₫ total
includes taxes & fees
2 Nov - 3 Nov
Super 8 by Wyndham Elk City

Americas Best Value Inn Elk City

2.0 star property
7.8 out of 10, Good, (314)
"Nice Hotel, especially for the price. Very friendly and helpful staff. This will be my stopover from now on."
The price is 1.529.808 ₫
1.880.952 ₫ total
includes taxes & fees
6 Oct - 7 Oct
Americas Best Value Inn Elk City

Comfort Inn & Suites

2.5 star property
7.8 out of 10, Good, (701)
"Rooms were clean and staff was helpful "
The price is 1.994.026 ₫
2.280.170 ₫ total
includes taxes & fees
1 Nov - 2 Nov
Comfort Inn & Suites

Days Inn by Wyndham Erick

2.0 star property
6.8 out of 10, (105)
"Sewage smell from bathroom, only local channels on tv."
The price is 2.054.954 ₫
2.319.242 ₫ total
includes taxes & fees
13 Oct - 14 Oct
Days Inn by Wyndham Erick

Motel 6 Elk City, OK

2.0 star property
6.2 out of 10, (317)
"They remodeled the building and still renting rooms "
The price is 1.186.656 ₫
1.356.781 ₫ total
includes taxes & fees
11 Oct - 12 Oct
Motel 6 Elk City, OK

Hampton Inn & Suites Elk City

2.5 star property
8.6 out of 10, Excellent, (439)
"The size of room was incredibly lg for hotel room and layout was great!"
The price is 2.723.058 ₫
3.113.817 ₫ total
includes taxes & fees
30 Oct - 31 Oct
Hampton Inn & Suites Elk City

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. "
The price is 1.186.920 ₫
1.363.375 ₫ total
includes taxes & fees
13 Oct - 14 Oct
Western Motel

Bedford Inn

2.5 star property
7.8 out of 10, Good, (71)
"Very quiet and nice staff"
Bedford Inn

HiWay Inn Express of Elk City

2.0 star property
4.4 out of 10, (8)
"Rooms were clean and warm"
HiWay Inn Express of Elk City
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.
Save an average of 15% on thousands of hotels when you're signed in

Accommodation near Cheyenne attractions

Black Kettle National Grasslands

Black Kettle National Grasslands

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

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

More cheap stays in Cheyenne

More cheap stays in Cheyenne

Hotels in Cheyenne with star rating

Hotels in Cheyenne with star rating

Frequently asked questions

What's the seasonal weather like in Cheyenne?

The hottest months are usually July and August, with an average temperature of 27°C, while the coldest months are January and February, with an average of 6°C. Average annual precipitation for Cheyenne is 760 mm.

Explore a world of travel with Expedia

Explore a world of travel with Expedia