Photo by Erick Huling

Find hotels in Cheyenne, OK from ฿1,688

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
    Sign in

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
24 Oct - 25 Oct
Tomorrow
25 Oct - 26 Oct
This weekend
24 Oct - 26 Oct
Next weekend
31 Oct - 2 Nov

Filter by

Guest rating
Guest rating
Star rating

Top 10 Cheyenne hotels and places to stay

Exterior
La Quinta Inn & Suites by Wyndham Elk City
La Quinta Inn & Suites by Wyndham Elk City
3.0 star property
9.0 out of 10, Wonderful, (1016)
"Great place to stay. "
United States
Lee Ann
The price is ฿3,150
฿3,831 total
includes taxes & fees
22 Nov - 23 Nov
La Quinta Inn & Suites by Wyndham Elk City
Exterior
AmericInn by Wyndham Sayre
AmericInn by Wyndham Sayre
2.5 star property
8.6 out of 10, Excellent, (528)
"Great location and perfect if you have to work from the hotel. "
United States
Meghan
The price is ฿2,920
฿3,354 total
includes taxes & fees
13 Nov - 14 Nov
AmericInn by Wyndham Sayre
Indoor pool
Sleep Inn & Suites
Sleep Inn & Suites
2.5 star property
8.2 out of 10, Very good, (1017)
"Nice place to stay "
United States
René
The price is ฿2,258
฿2,582 total
includes taxes & fees
9 Nov - 10 Nov
Sleep Inn & Suites
Free daily continental breakfast
Holiday Inn Express Hotel & Suites Elk City by IHG
Holiday Inn Express Hotel & Suites Elk City by IHG
2.5 star property
9.2 out of 10, Wonderful, (621)
"A nice place to stay, a very good breakfast, a friendly, helpful staff."
United States
Lowell
The price is ฿2,953
฿3,377 total
includes taxes & fees
22 Nov - 23 Nov
Holiday Inn Express Hotel & Suites Elk City by IHG
Property amenity
Best Western Plus Executive Residency Elk City
Best Western Plus Executive Residency Elk City
3.0 star property
8.6 out of 10, Excellent, (770)
"Outstanding staff. The breakfast was hot and good. The hotel itself was very clean and up to date. "
United States
Randy
The price is ฿3,117
฿3,564 total
includes taxes & fees
1 Nov - 2 Nov
Best Western Plus Executive Residency Elk City
Lobby
Flamingo Inn
Flamingo Inn
2.5 star property
8.4 out of 10, Very good, (416)
"Perfect for a one night stay "
United States
Dennis
The price is ฿1,639
฿1,875 total
includes taxes & fees
25 Oct - 26 Oct
Flamingo Inn
Room, 2 Queen Beds | Desk, free WiFi, bed sheets
OYO Hotel Elk City OK Route 66
OYO Hotel Elk City OK Route 66
2.0 star property
6.8 out of 10, (281)
"The motel room was spartan, nothing more than the essentials which is generally OK since we arrive late and leave early. The king size bed was comfortable. I left the shower on for nearly five minutes and the water warmed tp less than lukewarm--too cold to take a shower. "
United States
Dennis
The price is ฿1,477
฿1,869 total
includes taxes & fees
25 Oct - 26 Oct
OYO Hotel Elk City OK Route 66
Lobby
American Dream
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"
United States
William
American Dream
Lobby
Super 8 by Wyndham Elk City
Super 8 by Wyndham Elk City
2.0 star property
6.8 out of 10, (624)
"I slept well and got a little something to eat, so I', content."
United States
Matt
The price is ฿1,590
฿1,818 total
includes taxes & fees
2 Nov - 3 Nov
Super 8 by Wyndham Elk City
Lobby
Americas Best Value Inn Elk City
Americas Best Value Inn Elk City
2.0 star property
7.8 out of 10, Good, (316)
"Nice Hotel, especially for the price. Very friendly and helpful staff. This will be my stopover from now on."
United States
Edward
The price is ฿1,901
฿2,338 total
includes taxes & fees
28 Oct - 29 Oct
Americas Best Value Inn Elk City
Desk, iron/ironing board, cots/infant beds, rollaway beds
Days Inn by Wyndham Erick
Days Inn by Wyndham Erick
2.0 star property
6.8 out of 10, (106)
"Sewage smell from bathroom, only local channels on tv."
United States
Gary
The price is ฿2,363
฿2,666 total
includes taxes & fees
22 Nov - 23 Nov
Days Inn by Wyndham Erick
Premium bedding, desk, laptop workspace, blackout curtains
Comfort Inn & Suites
Comfort Inn & Suites
2.5 star property
7.8 out of 10, Good, (708)
"Rooms were clean and staff was helpful "
United States
Nicole
The price is ฿2,626
฿3,003 total
includes taxes & fees
2 Nov - 3 Nov
Comfort Inn & Suites
Free WiFi, bed sheets
Motel 6 Elk City, OK
Motel 6 Elk City, OK
2.0 star property
6.2 out of 10, (318)
"They remodeled the building and still renting rooms "
United States
Idalia
The price is ฿1,476
฿1,688 total
includes taxes & fees
28 Oct - 29 Oct
Motel 6 Elk City, OK
Free daily buffet breakfast
Hampton Inn & Suites Elk City
Hampton Inn & Suites Elk City
2.5 star property
8.6 out of 10, Excellent, (443)
"All of the staff there were amazing!!!! They were all very helpful, polite and were very engaging. "
United States
Melinda
The price is ฿3,202
฿3,661 total
includes taxes & fees
2 Nov - 3 Nov
Hampton Inn & Suites Elk City
Economy Room, 3 Bedrooms | Desk, free WiFi, bed sheets
Western Motel
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
The price is ฿1,477
฿1,696 total
includes taxes & fees
25 Oct - 26 Oct
Western Motel
Desk, free WiFi, bed sheets
HiWay Inn Express of Elk City
HiWay Inn Express of Elk City
2.0 star property
4.4 out of 10, (8)
"Rooms were clean and warm"
United States
Aleeta
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Stay near popular Cheyenne attractions

Washita Battlefield National Historic Site

4.2/5 (18 reviews)
Explore the great outdoors at Washita Battlefield National Historic Site, a lovely green space in Cheyenne.
See properties

Black Kettle National Grasslands

4.2/5 (20 reviews)
Explore the great outdoors at Black Kettle National Grasslands, a lovely green space in Cheyenne.
See properties

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.

See all hotels in Cheyenne
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

Sleep Inn & Suites

Sleep Inn & Suites

10/10 Excellent
"Nice hotel. Close to freeway but quiet. Nice shower and amenities. Very friendly and helpful staff. "
Woodrow 1-night trip
Posted 3 days ago
Sleep Inn & Suites
Spacious House ~ 1 Mi to Lake & Boat Ramp!

Spacious House ~ 1 Mi to Lake & Boat Ramp!

10/10 Excellent
"We had a very comfortable stay. The house had everything we needed. Large rooms, hot showers, and comfy beds...and the beautiful deer were always close by, usually right in the front yard. Would definitely stay again! 5-star rating!"
Sandi 6-night trip
Posted 7 days ago
Spacious House ~ 1 Mi to Lake & Boat Ramp!

More cheap stays in Cheyenne

Sleep Inn & Suites

Sleep Inn & Suites

2710 East Highway 66, Elk City, OK
The price is ฿2,258 per night from 9 Nov to 10 Nov
฿2,258
฿2,582 total
9 Nov - 10 Nov
includes taxes & fees
8.2/10 Very Good! (1,016 reviews)

Frequently asked questions

What's the best place to stay in Cheyenne?
La Quinta Inn & Suites by Wyndham Elk City, located 21.3 mi (34.3 km) from the heart of Cheyenne, is a top choice for your stay, based on our traveller data. Other good choices for your trip to the area are Sleep Inn & Suites and Comfort Inn & Suites. See all available top hotels, or vacation rentals in Cheyenne.
If I need to cancel my hotel reservation in Cheyenne, will I receive a refund?
Yes, you'll find most hotel bookings are fully refundable if cancelled prior to the accommodation's cancellation deadline, which in most cases is within 24 or 48 hours of check in. If you have a reservation that's non-refundable, it may still be possible to cancel it and get a refund within 24 hours of booking. Filter your search by fully refundable to find flexible hotel deals in Cheyenne.
What's it like to stay in Cheyenne?
Visitors can enjoy all that Cheyenne has to offer, including its parks. There are 29 hotels and other accommodation options in the surrounding area. Find out more about Cheyenne.
What is there to see in Cheyenne?
The picturesque setting of Washita Battlefield National Historic Site and Black Kettle National Grasslands exemplify the area's natural beauty. You'll also find National Route 66 Museum and Old Town Museum in the area. Take a look at what more there is to see and do in Expedia's Cheyenne guide.
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