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

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
Oct 30 - Oct 31
Tomorrow
Oct 31 - Nov 1
This weekend
Oct 31 - Nov 2
Next weekend
Nov 7 - Nov 9

Filter by

Guest rating
Guest rating
Star rating

Compare 40 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, (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
Exterior
AmericInn by Wyndham Sayre
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
Indoor pool
Sleep Inn & Suites
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
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, (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
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, (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
Lobby
Flamingo Inn
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
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, (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
Lobby
Americas Best Value Inn 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
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 ￥6,870
￥8,694 total
includes taxes & fees
Oct 31 - Nov 1
OYO Hotel Elk City OK Route 66
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, (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
Premium bedding, desk, laptop workspace, blackout drapes
Comfort Inn & Suites
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
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 ￥6,846
￥7,827 total
includes taxes & fees
Nov 8 - Nov 9
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)
"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
Deluxe Room, 1 King Bed | Premium bedding, desk, laptop workspace, blackout drapes
Executive Plus Inn & Suites
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
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 ￥6,848
￥7,866 total
includes taxes & fees
Nov 8 - Nov 9
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

Quiet ranch retreat full of rustic vintage charm! Located off I-40/Old Rt 66

Quiet ranch retreat full of rustic vintage charm! Located off I-40/Old Rt 66

10/10 Excellent
"Wonderful outdoor space to explore and watch nature. Host was very accommodating "
Cynthia C. 1-night trip
Posted 11 days ago
Quiet ranch retreat full of rustic vintage charm! Located off I-40/Old Rt 66

More cheap stays in Cheyenne

Sleep Inn & Suites

Sleep Inn & Suites

2710 East Highway 66, Elk City, OK
The price is ￥10,303 per night from Nov 24 to Nov 25
￥10,303
￥11,781 total
Nov 24 - Nov 25
includes taxes & fees
8.2/10 Very Good! (1,017 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 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