Cheyenne Travel Guide

Tourist 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'.
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 NZ$161 per night from 29 Nov to 30 Nov
NZ$161
29 Nov - 30 Nov
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,003 reviews)
"Me and my fiancé only stayed for a night but we weren’t able to use the WiFi because our phones or consoles wouldn’t hook up to it. We even tried to sign up for the rewards so we could use it and it wouldn’t let us. Was a real bummer because we just wanted to watch a movie or some of our show but ..."

Reviewed on 2 Nov 2026

Sleep Inn & Suites Elk City Route 66
AmericInn by Wyndham Sayre

AmericInn by Wyndham Sayre

3 out of 5
2405 South El Camino Sayre OK
The price is NZ$172 per night from 22 Nov to 23 Nov
NZ$172
22 Nov - 23 Nov
includes taxes & fees
Stay at this business-friendly hotel in Sayre. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the clean rooms in their reviews. Popular ...
8.6/10 Excellent! (707 reviews)
"Very nice motel. Clean rooms with Direct TV🤗"

Reviewed on 31 Oct 2026

AmericInn by Wyndham Sayre
Americas Best Value Inn Elk City

Americas Best Value Inn Elk City

2 out of 5
2500 S Main St Elk City OK
The price is NZ$131 per night from 5 Nov to 6 Nov
NZ$131
5 Nov - 6 Nov
includes taxes & fees
Stay at this hotel in Elk City. Enjoy free Wi-Fi, free parking and a 24-hour front desk. Our guests praise the helpful staff in their reviews. Popular attractions ...
Americas Best Value Inn Elk City
See all 50 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.
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.
9.2/10 Wonderful! (7 reviews)
"It is a cute little home. It was perfect for our night stay as we passed through. It is very spacious inside. The neighborhood is very quiet. Communication was amazing."

Reviewed on 21 Sept 2026

Cozy modern small town apartment pet and child friendly large parking
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.
9.6/10 Exceptional! (10 reviews)
"Great stay in small town with convenient shopping"

Reviewed on 18 Sept 2026

Cozy modern small town apartment pet and child friendly large parking
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 holiday home in Elk City. Enjoy free Wi-Fi, a fitness centre and laundry facilities. Popular attractions Lions Park and Ackley Park are located ...
10/10 Exceptional! (2 reviews)
"Property was definitely pretty nice! Great for a large group! Just a few minor issues that the host addressed quickly. Would highly recommend the property and would book again."

Reviewed on 20 Sept 2026

Massive 17,000 sqft 7-bedroom barn in beautiful Elk City.
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

Washita Battlefield National Historic Site

8.6/10 (37 reviews)
After visiting Washita Battlefield National Historic Site, make a plan to see the other sights and activities in Cheyenne. While you're in the area, wander around the parks.
See properties

Explore a world of travel with Expedia