Cheyenne, OK

Travel Guide

A building labeled 'SLIEF HOUSE' with a unique rock sculpture in front.
A landscape with red rock formations under a blue sky with scattered clouds.
A winding dirt road in a red desert landscape with sparse vegetation and a clear sky.
A wooden dock extending into a body of water with a sunset in the background.
A rural setting with a house labeled 'TEXACO' and a vintage truck. There are signs for 'CREDIT CARDS' and 'WALTERS WORKS'.
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
$116 nightly
The price is $132 total per night from Sep 13 to Sep 14
$132 total
Sep 13 - Sep 14
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 ...
La Quinta Inn & Suites by Wyndham Elk City
Sleep Inn & Suites Elk City Route 66

Sleep Inn & Suites Elk City Route 66

2.5 out of 5
2710 East Highway 66 Elk City OK
$82 nightly
The price is $94 total per night from Oct 4 to Oct 5
$94 total
Oct 4 - Oct 5
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,005 reviews)
"Lovely hotel. Lovely staff. Julie was very helpful when I arrived and helped me call the rental company as I clipped a deer on my way there."

Reviewed on Sep 8, 2026

Sleep Inn & Suites Elk City Route 66
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
$104 nightly
The price is $119 total per night from Oct 9 to Oct 10
$119 total
Oct 9 - Oct 10
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! (741 reviews)
"Comfy beds, checkin staff was so kind, patient and helpful!!"

Reviewed on Sep 7, 2026

Holiday Inn Express Hotel & Suites Elk City by IHG
See all 47 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.
Massive 17,000 sqft 7-bedroom barn in beautiful Elk City.

Massive 17,000 sqft 7-bedroom barn in beautiful Elk City.

Elk City OK
Stay at this vacation home in Elk City. Enjoy free WiFi, a fitness center, and laundry facilities. Popular attractions Lions Park and Ackley Park are located ...
10/10 Exceptional! (1 review)
"Family-friendly - great host"

Reviewed on Apr 29, 2026

Massive 17,000 sqft 7-bedroom barn in beautiful Elk City.
Jones Guest House

Jones Guest House

Leedey OK
Stay at this vacation home in Leedey. Enjoy an in-room coffeemaker, in-room fireplaces, and air conditioning.
10/10 Exceptional! (26 reviews)
"Felt right at home"

Reviewed on Aug 9, 2026

Jones Guest House
Blondies Lodge, Sleeps 10, Ranch Getaway Minutes from Elk City & Foss State Park

Blondies Lodge, Sleeps 10, Ranch Getaway Minutes from Elk City & Foss State Park

Elk City OK
Stay at this vacation home in Hammon. Enjoy free WiFi, a garden, and laundry facilities.
10/10 Exceptional! (6 reviews)
"Cute ranch house to stay at. Clean. Close to ballfields. We enjoyed the front yard and watching the rodeo stock just right out the windows!"

Reviewed on Aug 27, 2026

Blondies Lodge, Sleeps 10, Ranch Getaway Minutes from Elk City & Foss State Park
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.

Stay near popular Cheyenne attractions

Black Kettle National Grasslands

8.4/10 (36 reviews)
Explore the great outdoors at Black Kettle National Grasslands, a lovely green space in Cheyenne.
See properties

Cities near Cheyenne

A sunset with orange and yellow clouds, silhouettes of trees, and a blue sky.

Sayre

A park with picnic shelters, a large tree, and a grassy field.

Elk City

A sunset over a calm river with reflections of the sky, surrounded by trees and shrubs.

Reydon

A rustic wooden cabin in a field with tall grass and a large tree to the right.

Hammon

Explore a world of travel with Expedia