Cheyenne

Travel Guide

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.
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.
An old local hangout, Red Rocks provides a scenic backdrop for my hometown of Cheyenne, Oklahoma.
In the evening light, the red rocks glow fluorescent against the bright blue sky.
Charlie's Pond. My nephew's private fishing pond on their place in Roger Mills County, Oklahoma. This is always the best place to be on any summer evening, fishing and hanging out with my nephews. #EndlessSummer Contest
La Quinta Inn & Suites by Wyndham Elk City

La Quinta Inn & Suites by Wyndham Elk City

3 out of 5
2611 East State Highway 66 Elk City OK
The price is HK$775 per night from 8 Mar to 9 Mar
HK$775
HK$940 total
8 Mar - 9 Mar
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,000 reviews)
Nice

Reviewed on 17 Feb 2026

La Quinta Inn & Suites by Wyndham Elk City
Sleep Inn & Suites

Sleep Inn & Suites

2.5 out of 5
2710 East Highway 66 Elk City OK
The price is HK$490 per night from 22 Mar to 23 Mar
HK$490
HK$560 total
22 Mar - 23 Mar
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)
We had scheduled and paid for the room more than a week in advance. As we arrived in Elk City we had a call from the hotel saying our reservation was cancelled, Tired after a 7 hour drive we were not happy. We literally drove to the hotel to find out what the issue was. "Due to unseen circumstances" ...

Reviewed on 26 Feb 2026

Sleep Inn & Suites
Holiday Inn Express Hotel & Suites Elk City by IHG

Holiday Inn Express Hotel & Suites Elk City by IHG

2.5 out of 5
2101 E 3rd Street Elk City OK
The price is HK$821 per night from 29 Mar to 30 Mar
HK$821
HK$939 total
29 Mar - 30 Mar
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! (658 reviews)
Great staff! Quiet area.

Reviewed on 24 Feb 2026

Holiday Inn Express Hotel & Suites Elk City by IHG
See all 42 properties in Cheyenne
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!

Rustic Home w/ Patio, 1 Mi to Sunset Beach!

3 out of 5
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

Rustic Home w/ Patio, 1 Mi to Sunset Beach!
Cozy Glamping Barn | Sleeps 9 Near Route 66

Cozy Glamping Barn | Sleeps 9 Near Route 66

Elk City OK
Stay at this holiday home in Elk City. Enjoy a water park, a garden and patios. Popular attractions Kiwanis Park and Carnegie Library are located nearby.
9.8/10 Exceptional! (8 reviews)
This place is charming! It is so cute and perfectly designed. It would make a great space for a girls weekend or a small shower gathering. We loved it.

Reviewed on 12 Oct 2025

Cozy Glamping Barn | Sleeps 9 Near Route 66
Cozy modern small town apartment pet and child friendly large parking

Cozy modern small town apartment pet and child friendly large parking

Sayre OK
Stay at this holiday home in Sayre. Enjoy free Wi-Fi, a fitness centre and laundry facilities. Popular attraction Sayre Golf Course is located nearby.
Cozy modern small town apartment pet and child friendly large parking
See all properties in Cheyenne
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

Explore the great outdoors at Washita Battlefield National Historic Site, a lovely green space in Cheyenne.

Washita Battlefield National Historic Site

Black Kettle National Grasslands

Explore the great outdoors at Black Kettle National Grasslands, a lovely green space in Cheyenne.

Black Kettle National Grasslands
If you are looking for a nice hike, this lake has about a three mile trail all the way around it. A beautiful hike through woods, grassland, wetland, with beaver dams, lots of water fowl, and of course, beautiful sunsets and sunrises. Enjoy!

Reydon

Explore a world of travel with Expedia