Photo by Erick Huling

Find hotels in Cheyenne, OK from ¥7,827

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 prices for these dates

This weekend
Next weekend

Filter by

Guest rating
Guest rating
Star rating

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

La Quinta Inn & Suites by Wyndham Elk City
3.0 star property
9.0 out of 10, Wonderful, (1023)
"Very nice place to stop for the night. Continental breakfast was very good."
United States
Lori
The price is ¥14,503
¥17,651 total
includes taxes & fees
Nov 22 - Nov 23
La Quinta Inn & Suites by Wyndham Elk City
AmericInn by Wyndham Sayre
2.5 star property
8.6 out of 10, Excellent, (530)
"Excellent location, super clean, friendly staff. "
United States
Pedro
The price is ¥13,543
¥15,555 total
includes taxes & fees
Nov 13 - Nov 14
AmericInn by Wyndham Sayre
Sleep Inn & Suites
2.5 star property
8.2 out of 10, Very Good, (1018)
"Nice place to stay "
United States
René
The price is ¥10,303
¥11,781 total
includes taxes & fees
Nov 24 - Nov 25
Sleep Inn & Suites
Holiday Inn Express Hotel & Suites Elk City by IHG
2.5 star property
9.2 out of 10, Wonderful, (622)
"A nice place to stay, a very good breakfast, a friendly, helpful staff."
United States
Lowell
The price is ¥13,739
¥15,710 total
includes taxes & fees
Nov 28 - Nov 29
Holiday Inn Express Hotel & Suites Elk City by IHG
Best Western Plus Executive Residency Elk City
3.0 star property
8.6 out of 10, Excellent, (772)
"Friendly staff, clean facility, efdicient service. "
United States
Sara
The price is ¥12,975
¥14,836 total
includes taxes & fees
Oct 31 - Nov 1
Best Western Plus Executive Residency Elk City
Flamingo Inn
2.5 star property
8.4 out of 10, Very Good, (418)
"Perfect for a one night stay "
United States
Dennis
The price is ¥7,609
¥8,702 total
includes taxes & fees
Nov 1 - Nov 2
Flamingo Inn
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
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 ¥7,396
¥8,459 total
includes taxes & fees
Nov 24 - Nov 25
Super 8 by Wyndham Elk City
Americas Best Value Inn Elk City
2.0 star property
7.8 out of 10, Good, (318)
"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 ¥8,826
¥10,852 total
includes taxes & fees
Nov 4 - Nov 5
Americas Best Value Inn Elk City
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 ¥6,870
¥8,694 total
includes taxes & fees
Oct 31 - Nov 1
OYO Hotel Elk City OK Route 66
Days Inn by Wyndham Erick
2.0 star property
6.8 out of 10, (107)
"Sewage smell from bathroom, only local channels on tv."
United States
Gary
The price is ¥10,716
¥12,093 total
includes taxes & fees
Oct 31 - Nov 1
Days Inn by Wyndham Erick
Comfort Inn & Suites
2.5 star property
7.8 out of 10, Good, (713)
"Rooms were clean and staff was helpful "
United States
Nicole
The price is ¥12,228
¥13,982 total
includes taxes & fees
Nov 2 - Nov 3
Comfort Inn & Suites
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 ¥6,846
¥7,827 total
includes taxes & fees
Nov 8 - Nov 9
Motel 6 Elk City, OK
Hampton Inn & Suites Elk City
2.5 star property
8.6 out of 10, Excellent, (443)
"The size of room was incredibly lg for hotel room and layout was great!"
United States
Robert
The price is ¥13,102
¥14,981 total
includes taxes & fees
Nov 7 - Nov 8
Hampton Inn & Suites Elk City
Executive Plus Inn & Suites
2.5 star property
6.0 out of 10, (79)
"Okay for short stay and price."
United States
Davian
The price is ¥9,450
¥10,806 total
includes taxes & fees
Nov 2 - Nov 3
Executive Plus Inn & Suites
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 ¥6,848
¥7,866 total
includes taxes & fees
Nov 8 - Nov 9
Western Motel
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.
Save an average of 15% on thousands of hotels when you're signed in

Stay near popular Cheyenne attractions

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

More cheap stays in Cheyenne

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 traveler data. Two other options for your trip to the area are Sleep Inn & Suites and Comfort Inn & Suites. See all available top hotels, or vacation rentals in Cheyenne.
What's the top vacation rental in Cheyenne?
Charming Glamping Barn with AC – Cozy Escape in Elk City!: This vacation home rental outside of Cheyenne is located in a rural location and has a patio, a garden, and air-conditioning to put you at ease in your new surroundings. Kitchen amenities include a dishwasher, a fridge, and a stovetop. Make the most of the selection of games in this rental home to help you unwind. See all 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 might still be possible to cancel it and get a refund within 24 hours of your booking. Filter your search by fully refundable to find flexible hotel deals in Cheyenne.
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.
Where is the best hotel to stay close to Washita Battlefield National Historic Site?
Flamingo Inn is one of the top choices for your stay based on our traveler data, and this property offers free parking and free WiFi. You'll find it 21.1 mi (33.9 km) from Washita Battlefield National Historic Site. Other good options in the area include OYO Hotel Elk City OK Route 66 and Executive Plus Inn & Suites.
How is it to stay in Cheyenne?
Visitors can enjoy all that Cheyenne has to offer including its parks. There are 29 hotels and other accommodations in the surrounding area. Find out more about Cheyenne.
What should I do while I'm visiting 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. Check out what more 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 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.

Explore a world of travel with Expedia