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$166 per night from 3 Sept to 4 Sept
NZ$166
3 Sept - 4 Sept
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,005 reviews)
"The hotel and room was clean and comfortable but for a handicap accessible room, the shower did not have a non slip floor or any grab bars. The hot tub and breakfast area were good."

Reviewed on 4 Aug 2026

Sleep Inn & Suites Elk City Route 66
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 NZ$239 per night from 31 Aug to 1 Sept
NZ$239
31 Aug - 1 Sept
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! (1,004 reviews)
"Over all good stay clean room."

Reviewed on 3 Aug 2026

La Quinta Inn & Suites by Wyndham Elk City
Flamingo Inn

Flamingo Inn

2.5 out of 5
2000 West 3rd Street Elk City OK
The price is NZ$97 per night from 12 Aug to 13 Aug
NZ$97
12 Aug - 13 Aug
includes taxes & fees
Stay at this motel in Elk City. Enjoy free Wi-Fi, free parking and a 24-hour front desk. Our guests praise the helpful staff and the clean rooms in their reviews. ...
8.4/10 Very good! (539 reviews)
"Very convenient Minutes away from the job"

Reviewed on 5 Aug 2026

Flamingo Inn
See all 46 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 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! (1 review)
"Family-friendly - great host"

Reviewed on 29 Apr 2026

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

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! (9 reviews)
"Clean and easy. I much preferred staying here to a hotel. Very basic home but clean, quiet, and a comfortable bed. The host was very responsive and helpful. I’d stay here again."

Reviewed on 20 June 2026

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.

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