Photo by Erick Huling

Find hotels in Cheyenne, OK from NT$1,584

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
Oct 24 - Oct 25
Tomorrow
Oct 25 - Oct 26
This weekend
Oct 24 - Oct 26
Next weekend
Oct 31 - Nov 2

Filter by

Guest rating
Guest rating
Star rating

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

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 NT$2,951
NT$3,589 total
includes taxes & fees
Nov 22 - Nov 23
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 NT$2,736
NT$3,142 total
includes taxes & fees
Nov 22 - Nov 23
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 NT$2,124
NT$2,429 total
includes taxes & fees
Nov 16 - Nov 17
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 NT$2,767
NT$3,164 total
includes taxes & fees
Nov 22 - Nov 23
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 NT$2,920
NT$3,339 total
includes taxes & fees
Nov 22 - Nov 23
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 NT$1,537
NT$1,758 total
includes taxes & fees
Oct 30 - Oct 31
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 NT$1,386
NT$1,754 total
includes taxes & fees
Oct 25 - Oct 26
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 NT$1,489
NT$1,703 total
includes taxes & fees
Nov 3 - Nov 4
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 NT$1,783
NT$2,192 total
includes taxes & fees
Nov 22 - Nov 23
Americas Best Value Inn Elk City
Desk, iron/ironing board, cribs/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 NT$2,217
NT$2,502 total
includes taxes & fees
Nov 22 - Nov 23
Days Inn by Wyndham Erick
Premium bedding, desk, laptop workspace, blackout drapes
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 NT$2,466
NT$2,820 total
includes taxes & fees
Nov 2 - Nov 3
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 NT$1,385
NT$1,584 total
includes taxes & fees
Oct 29 - Oct 30
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 NT$3,004
NT$3,436 total
includes taxes & fees
Nov 9 - Nov 10
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 NT$1,383
NT$1,589 total
includes taxes & fees
Oct 30 - Oct 31
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

Super 8 by Wyndham Elk City

Super 8 by Wyndham Elk City

8/10 Good
"I slept well and got a little something to eat, so I', content."
Matt 1-night trip
Posted 4 days ago
Super 8 by Wyndham Elk City

More cheap stays in Cheyenne

Sleep Inn & Suites

Sleep Inn & Suites

2710 East Highway 66, Elk City, OK
The price is NT$2,124 per night from Nov 16 to Nov 17
NT$2,124
NT$2,429 total
Nov 16 - Nov 17
includes taxes & fees
8.2/10 Very Good! (1,012 reviews)

Hotels in Cheyenne with star-rating

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.
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