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
The price is ¥18,101 per night from Sep 20 to Sep 21
¥18,101
¥21,808 total
Sep 20 - Sep 21
includes taxes & 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,004 reviews)
"Hotel is not the cleanest"

Reviewed on Sep 2, 2026

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
The price is ¥13,475 per night from Oct 1 to Oct 2
¥13,475
¥15,408 total
Oct 1 - Oct 2
includes taxes & 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 ...
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
The price is ¥16,234 per night from Oct 2 to Oct 3
¥16,234
¥18,563 total
Oct 2 - Oct 3
includes taxes & 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 ...
Holiday Inn Express Hotel & Suites Elk City by IHG
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
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

Cities near Cheyenne