Find hotels in Cheyenne, OK from ￥5,738

  • 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

This weekend
May 29 - May 31
Next weekend
Jun 5 - Jun 7

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Cheyenne hotels

Standard Room, 1 Queen Bed | Individually decorated, individually furnished, desk, laptop workspace

Flamingo Inn

Flamingo Inn
2.5 star property
Elk City
8.4 out of 10, Very Good, (480 reviews)
"Great hotel"
United States
Allen
The price is ￥7,963
￥9,106 total
includes taxes & fees
Jun 4 - Jun 5
Flamingo Inn
Indoor pool

AmericInn by Wyndham Sayre

AmericInn by Wyndham Sayre
3.0 star property
Sayre
8.6 out of 10, Excellent, (613 reviews)
"Quiet, clean, easy access to interstate"
United States
jason
The price is ￥13,782
￥15,829 total
includes taxes & fees
Jun 18 - Jun 19
AmericInn by Wyndham Sayre
Property amenity

Best Western Plus Executive Residency Elk City

Best Western Plus Executive Residency Elk City
3.0 star property
Elk City
8.6 out of 10, Excellent, (802 reviews)
"Clean rooms Courteous staff Smaller hotel=quiet. Beds were nice Breakfast was good."
United States
Tyler
The price is ￥16,490
￥18,857 total
includes taxes & fees
Jun 17 - Jun 18
Best Western Plus Executive Residency Elk City
Front of property

La Quinta Inn & Suites by Wyndham Elk City

La Quinta Inn & Suites by Wyndham Elk City
3.0 star property
Elk City
9.0 out of 10, Wonderful, (1,004 reviews)
"Clean room, comfy beds nice staff "
United States
Kenton
The price is ￥18,982
￥22,821 total
includes taxes & fees
Jun 14 - Jun 15
La Quinta Inn & Suites by Wyndham Elk City
Lobby

Americas Best Value Inn Elk City

Americas Best Value Inn Elk City
2.0 star property
Elk City
7.8 out of 10, Good, (351 reviews)
"Quiet, clean, friendly staff, and good price. "
United States
Praphulla
The price is ￥9,548
￥11,714 total
includes taxes & fees
Jun 3 - Jun 4
Americas Best Value Inn Elk City
Lobby

Super 8 by Wyndham Elk City

Super 8 by Wyndham Elk City
2.0 star property
Elk City
6.8 out of 10, (662 reviews)
"Decent motel, good price, crummy towels, comfy bed, friendly and helpful staff, no breakfast which was not a big deal but others priced similar offered breakfast."
United States
Carla
The price is ￥8,135
￥9,302 total
includes taxes & fees
May 31 - Jun 1
Super 8 by Wyndham Elk City
Desk, free WiFi, bed sheets

Western Motel

Western Motel
2.0 star property
Sayre
7.4 out of 10, Good, (128 reviews)
"Do not stay here!! I laid in the bed and started itching. I checked for bed bugs and I didn't see any but I have bites on my body. I was supposed to stay 2 nights but I checked out early. If you have a motel/hotel and you have bed bugs you should give people who are effected by it a refund."
United States
Stacy
The price is ￥7,167
￥8,232 total
includes taxes & fees
Jun 1 - Jun 2
Western Motel
Indoor pool

Holiday Inn Express Hotel & Suites Elk City by IHG

Holiday Inn Express Hotel & Suites Elk City by IHG
2.5 star property
Elk City
9.2 out of 10, Wonderful, (692 reviews)
"Great place to stay."
United States
Adriana
The price is ￥18,982
￥21,706 total
includes taxes & fees
Jun 5 - Jun 6
Holiday Inn Express Hotel & Suites Elk City by IHG
Indoor pool

Sleep Inn & Suites Elk City Route 66

Sleep Inn & Suites Elk City Route 66
2.5 star property
Elk City
8.2 out of 10, Very Good, (1,002 reviews)
"Good staff and comfortable bed!"
United States
Vickie
The price is ￥13,314
￥15,225 total
includes taxes & fees
Jun 19 - Jun 20
Sleep Inn & Suites Elk City Route 66
Indoor pool

Hampton Inn & Suites Elk City

Hampton Inn & Suites Elk City
2.5 star property
Elk City
8.6 out of 10, Excellent, (496 reviews)
"Breakfast staff was exceptionally friendly and helpful. Great dining options near by."
United States
Carmen
The price is ￥16,406
￥18,760 total
includes taxes & fees
Jun 21 - Jun 22
Hampton Inn & Suites Elk City
Exterior detail

Bluebird Place

Bluebird Place
3.0 star property
Elk City
9.8 out of 10, Exceptional, (7 reviews)
"The room was nice and the bed was great! "
United States
Tom
The price is ￥24,983
￥28,567 total
includes taxes & fees
Jun 28 - Jun 29
Bluebird Place
Reception

Bedford Inn

Bedford Inn
2.5 star property
Elk City
7.8 out of 10, Good, (75 reviews)
"Friendly staff, clean room, handy location."
United States
Stephanie
The price is ￥8,759
￥14,139 total
includes taxes & fees
May 31 - Jun 1
Bedford Inn
Room, 1 King Bed | Desk, free WiFi, bed sheets

OYO Hotel Elk City OK Route 66

OYO Hotel Elk City OK Route 66
2.0 star property
Elk City
6.6 out of 10, (329 reviews)
"Clean room but I couldn’t find the tv remote "
United States
Phillip
The price is ￥6,138
￥7,632 total
includes taxes & fees
Jun 21 - Jun 22
OYO Hotel Elk City OK Route 66
Free WiFi, bed sheets

American Dream

American Dream
2.5 star property
Elk City
5.2 out of 10, (9 reviews)
"What spa? Ice machine broke, room old, ruff, and floor was dirty, my socks turned brown and dirty"
United States
Kevin
The price is ￥5,017
￥5,738 total
includes taxes & fees
Jun 4 - Jun 5
American Dream
Restaurant

Executive Plus Inn & Suites

Executive Plus Inn & Suites
2.5 star property
Elk City
6.0 out of 10, (81 reviews)
"Okay for short stay and price."
United States
Davian
The price is ￥9,889
￥11,307 total
includes taxes & fees
May 31 - Jun 1
Executive Plus Inn & Suites
Lobby

Motel 6 Elk City, OK

Motel 6 Elk City, OK
2.0 star property
Elk City
6.2 out of 10, (333 reviews)
"Rooms are dated but the staff is nice"
United States
Robert
The price is ￥7,751
￥8,863 total
includes taxes & fees
Jun 6 - Jun 7
Motel 6 Elk City, OK
Desk, iron/ironing board, cribs/infant beds, rollaway beds

Days Inn by Wyndham Erick

Days Inn by Wyndham Erick
2.0 star property
Erick
6.8 out of 10, (116 reviews)
"Clean good shower"
United States
olawale
The price is ￥14,037
￥15,841 total
includes taxes & fees
May 31 - Jun 1
Days Inn by Wyndham Erick
Desk, free WiFi, bed sheets

HiWay Inn Express Elk City Route 66

HiWay Inn Express Elk City Route 66
2.5 star property
Elk City
3.8 out of 10, (11 reviews)
"Rooms were clean and warm"
United States
Aleeta
The price is ￥5,649
￥6,460 total
includes taxes & fees
Jun 13 - Jun 14
HiWay Inn Express Elk City Route 66
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.3/5 (37 reviews)
After visiting Washita Battlefield National Historic Site, make a plan to see the other sights and activities in Cheyenne. While you're in the area, wander around the parks.
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
Photo by Erick Huling
Open Photo by Erick Huling

Top Cheyenne Hotel Reviews

Flamingo Inn

Flamingo Inn

6/10 Okay
"Outside was clean and plenty of parking. Inside of the room was okay. Nothing to brag about. If you need an inexpensive place to lay your head for the night this is perfect."
Jason 1-night trip
Posted 10 hours ago
Flamingo Inn

More cheap stays in Cheyenne

OYO Hotel Elk City OK Route 66

OYO Hotel Elk City OK Route 66

2015A W 3rd St Elk City OK
The price is ￥6,138 per night from Jun 21 to Jun 22
￥6,138
￥7,632 total
Jun 21 - Jun 22
includes taxes & fees
6.6/10 (329 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 Elk City Route 66 and Hampton Inn & Suites Elk City. See all available top hotels, or vacation rentals in Cheyenne.
What's the top vacation rental in Cheyenne?
Massive 17,000 sqft 7-bedroom barn in beautiful Elk City.: This vacation home rental outside of Cheyenne offers a fireplace, a patio, and a barbecue grill to help you feel perfectly comfortable in your new surroundings. It has 7 bedrooms as well as a kitchen with a dishwasher, a stovetop, and a microwave, so you can cook with friends or family. You and your friends and family can relax into your vacation with amenities like a hot tub. 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 34 hotels and other accommodations in the surrounding area. Find out more about Cheyenne.
What should I do while I'm visiting Cheyenne?
A favorite place to visit is Black Kettle National Grasslands. You'll also find National Route 66 Museum and Washita Battlefield National Historic Site 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.