Cheyenne
Travel Guide





Visit Cheyenne

Sleep Inn & Suites Elk City Route 66
2710 East Highway 66 Elk City OK
The price is RM351 per night from 21 Jun to 22 Jun
RM351
RM402 total
21 Jun - 22 Jun
includes taxes & fees
Stay at this business-friendly hotel in Elk City. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the breakfast and the helpful staff in ...
8.2/10 Very Good! (1,001 reviews)
"The staff were very nice & friendly put the place needs a major renovation. The hallway carpet is nasty, needs to be replaced. The bathroom needs to be redone; the shower ceiling had been patched but not painted, the toilet had a nasty ring, the towels had a smell like they were from a locker room. ..."
Reviewed on 24 May 2026

La Quinta Inn & Suites by Wyndham Elk City
2611 East State Highway 66 Elk City OK
The price is RM496 per night from 18 Jun to 19 Jun
RM496
RM594 total
18 Jun - 19 Jun
includes taxes & fees
Stay at this business-friendly hotel in Elk City. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the breakfast and the helpful staff in ...
9/10 Wonderful! (1,002 reviews)
"The room we stayed in, the shower was awful in not being clean. Around the bottom shower doors and up the sides(inside shower especially) was literally black from not being maintained in cleaning. The bed was comfortable and bedroom area seemed clean enough, but again, the shower itself was awful. ..."
Reviewed on 27 May 2026

Holiday Inn Express Hotel & Suites Elk City by IHG
2101 E 3rd Street Elk City OK
The price is RM484 per night from 21 Jun to 22 Jun
RM484
RM553 total
21 Jun - 22 Jun
includes taxes & fees
Stay at this business-friendly hotel in Elk City. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the breakfast and the helpful staff in ...
9.2/10 Wonderful! (693 reviews)
"Very friendly staff, clean room, easy accessible location. The only problem is that the TV doesn’t have a good selection and missing many channels."
Reviewed on 27 May 2026
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.

Rustic Home w/ Patio, 1 Mi to Sunset Beach!
Butler OK
Stay at this cottage in Butler. Enjoy free parking, a marina and patios. Popular attraction Foss State Park is located nearby.
10/10 Exceptional! (1 review)
Cute and a lot of room.
"It was nice. It had the room we needed. We didn’t find dish towels until the morning we were leaving. Could have had better pots for the kitchen. Couldn’t find pot holders. Didn’t like the step at the inside of the front door. The rug need to have something under it that would slide or no rug at ..."
Reviewed on 8 Aug 2023

Spacious House ~ 1 Mi to Lake & Boat Ramp!
9890 N 2131 Rd Butler OK
Stay at this cottage in Butler. Enjoy free parking and air conditioning. Popular attraction Foss State Park is located nearby.
10/10 Exceptional! (1 review)
"We had a very comfortable stay. The house had everything we needed. Large rooms, hot showers, and comfy beds...and the beautiful deer were always close by, usually right in the front yard. Would definitely stay again! 5-star rating!"
Reviewed on 17 Oct 2025

Red Bluff Inn & Retreat w/ Entire Ranch on Lake!
Leedey OK
Stay at this business-friendly cottage in Leedey. Enjoy free parking, a garden and balconies.
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.
Popular places to visit
Washita Battlefield National Historic Site
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.
Black Kettle National Grasslands
Explore the great outdoors at Black Kettle National Grasslands, a lovely green space in Cheyenne.
