Cheyenne, OK

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

The Annual Vacation Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.
Book now
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
$102 nightly
The price is $116 total per night from Apr 3 to Apr 4
$116 total
Apr 3 - Apr 4
Total with taxes and fees
Book a stay at this business-friendly hotel in Elk City. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff ...
9/10 Wonderful! (1,001 reviews)
Nice

Reviewed on Feb 17, 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
$67 nightly
The price is $77 total per night from Mar 29 to Mar 30
$77 total
Mar 29 - Mar 30
Total with taxes and fees
Book a stay at this business-friendly hotel in Elk City. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff ...
8.2/10 Very Good! (1,002 reviews)
Clean, friendly, good breakfast, helpful when we needed a freezer for ice packs.

Reviewed on Feb 28, 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
$105 nightly
The price is $120 total per night from Mar 29 to Mar 30
$120 total
Mar 29 - Mar 30
Total with taxes and fees
Book a stay at this business-friendly hotel in Elk City. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff ...
9.2/10 Wonderful! (659 reviews)
The shower backed up quickly and drained slowly, but the beds were comfortable and the staff were very friendly!

Reviewed on Mar 2, 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 Aug 8, 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 vacation 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 Oct 12, 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 vacation home in Sayre. Enjoy free WiFi, a fitness center, 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

Black Kettle National Grasslands

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

Black Kettle National Grasslands

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

Cities near Cheyenne

This is the sunset I get to see from my front porch each evening. Tonight it was stunning. Hope yours is too! Sayre. Oklahoma!

Sayre

So nice to have water in the lake to catch the light again. This lake has RV Spots, Frisbee Golf, an amphitheater, a really cool mountain bike/hiking trail all the way around it, fishing, swimming, and a golf course on the other side of the dam. A music festival, Buckin Wild, has just relocated to the amphitheater this year.

Elk City

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

A stormy day on Nine Mile Road. West of Hammon. Oklahoma.

Hammon

Explore a world of travel with Expedia