Photo by Erick Huling

Find hotels in Cheyenne, OK from ¥7,921

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

Next weekend
In two weeks

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, (1027)
"Clean rooms and polite staff."
United States
James
The price is ¥13,859
¥16,924 total
includes taxes & fees
Dec 1 - Dec 2
La Quinta Inn & Suites by Wyndham Elk City
AmericInn by Wyndham Sayre
2.5 star property
8.6 out of 10, Excellent, (531)
"Very cheerful and helpful staff. "
United States
John
The price is ¥13,705
¥15,740 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, (1021)
"Clean and good"
United States
Jose
The price is ¥10,393
¥11,885 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, (624)
"Staff was super helpful and pool was awesome!! We always love Holiday Inn breakfast too! "
United States
Ashley
The price is ¥14,475
¥16,553 total
includes taxes & fees
Nov 14 - Nov 15
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)
"Outstanding staff. The breakfast was hot and good. The hotel itself was very clean and up to date. "
United States
Randy
The price is ¥13,165
¥15,055 total
includes taxes & fees
Dec 1 - Dec 2
Best Western Plus Executive Residency Elk City
Flamingo Inn
2.5 star property
8.4 out of 10, Very Good, (419)
"Perfect for a one night stay "
United States
Dennis
The price is ¥7,700
¥8,806 total
includes taxes & fees
Nov 3 - Nov 4
Flamingo Inn
OYO Hotel Elk City OK Route 66
2.0 star property
6.8 out of 10, (281)
"When I got there, there was nobody to check me in. I got there at 7:50pm and I had til 10pm to check in. I ended up having to find a different place to stay."
United States
Kyler
The price is ¥6,930
¥8,771 total
includes taxes & fees
Nov 3 - Nov 4
OYO Hotel Elk City OK Route 66
American Dream
2.5 star property
4.0 out of 10, (4)
"The property is poorly maintained. Windows were left unlocked to the room I rented. The linens were soiled. The room advertised a microwave. The microwave was in non working condition and when I asked the clerk I was directed to the nearest convenience store to heat up my food. If it were possible I'd request a full refund and that Expedia reconsiders offering this establishment "
United States
Kyle
American Dream
Super 8 by Wyndham Elk City
2.0 star property
6.8 out of 10, (626)
"I slept well and got a little something to eat, so I', content."
United States
Matt
The price is ¥7,461
¥8,531 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, (319)
"It started out with the woman checking me in. I had difficulties with my debit card and she was so patient. I got checked in, she showed me how to get to my room, I brought everything in had a bite to eat and then took one of the best showers I’ve ever had. It was heavenly. The room is beautiful and I will definitely be back"
United States
Debra
The price is ¥8,931
¥10,981 total
includes taxes & fees
Nov 3 - Nov 4
Americas Best Value Inn Elk City
Days Inn by Wyndham Erick
2.0 star property
6.8 out of 10, (107)
"THEY HAVE BED BUGS !"
United States
Patricia
The price is ¥11,850
¥13,373 total
includes taxes & fees
Nov 22 - Nov 23
Days Inn by Wyndham Erick
Motel 6 Elk City, OK
2.0 star property
6.2 out of 10, (320)
"The room was clean, the price was very reasonable. Would stay there again "
United States
Greg
The price is ¥6,928
¥7,921 total
includes taxes & fees
Nov 5 - Nov 6
Motel 6 Elk City, OK
Comfort Inn & Suites
2.5 star property
7.8 out of 10, Good, (714)
"Older hotel - could use a remodel"
United States
Anonymous traveler
The price is ¥12,335
¥14,105 total
includes taxes & fees
Nov 9 - Nov 10
Comfort Inn & Suites
Hampton Inn & Suites Elk City
2.5 star property
8.6 out of 10, Excellent, (443)
"Friendly, helpful staff. Close to shopping and dining options. Clean room."
Canada
Rod
The price is ¥13,259
¥15,161 total
includes taxes & fees
Nov 8 - Nov 9
Hampton Inn & Suites Elk City
Executive Plus Inn & Suites
2.5 star property
6.0 out of 10, (79)
"Didn’t get to check in when I got there said was full and outher rooms were not available because they had not been cleaned "
United States
Doug
The price is ¥9,562
¥10,935 total
includes taxes & fees
Nov 6 - Nov 7
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,930
¥7,960 total
includes taxes & fees
Nov 3 - Nov 4
Western Motel
HiWay Inn Express of Elk City
2.0 star property
4.4 out of 10, (8)
"dirty old mattresses stacked up outside, room smelled really bad, toilet disgusting, floors filthy and window seal full of bugs. didn't even stay. just left and lost my payment. "
United States
Dale
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 30 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