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$742 per night from 8 Mar to 9 Mar
HK$742
HK$904 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 ...
8.8/10 Excellent! (1,004 reviews)
Nice rooms, very quiet and comfortable beds. Staff was friendly and very helpful. Thanks

Reviewed on 2 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$504 per night from 8 Mar to 9 Mar
HK$504
HK$577 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 ...
8.2/10 Very Good! (1,008 reviews)
The older gentleman at check in was very kind and thorough. Explained breakfast and other amenities. The room was great as was the lobby and the breakfast. The hot tub was a plus as we had spent the day traveling.

Reviewed on 3 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$664 per night from 14 Feb to 15 Feb
HK$664
HK$760 total
14 Feb - 15 Feb
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! (654 reviews)
Yes, it was fine.

Reviewed on 5 Feb 2026

Holiday Inn Express Hotel & Suites Elk City by IHG
See all 41 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.
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 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 apartment in Sayre. Enjoy laundry facilities and air conditioning. Popular attraction Sayre Golf Course is located nearby.
8.8/10 Excellent! (5 reviews)
Great spot, great hosts and fabulous communication.

Reviewed on 20 Jul 2025

Cozy modern small town apartment pet and child friendly large parking
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
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