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'.
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 £112 per night from 18 Oct to 19 Oct
£112
18 Oct - 19 Oct
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 ...
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 £73 per night from 25 Oct to 26 Oct
£73
25 Oct - 26 Oct
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 ...
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 £93 per night from 30 Oct to 31 Oct
£93
30 Oct - 31 Oct
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.2/10 Wonderful! (749 reviews)
"Clean room. Comfortable beds. Nice staff. Excellent breakfast. Conveniently located."

Reviewed on 27 Sept 2026

Holiday Inn Express Hotel & Suites Elk City by IHG
See all 49 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! (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.
Jones Guest House

Jones Guest House

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

Reviewed on 9 Aug 2026

Jones Guest House
King Bed| Nsmk | Elk City OK

King Bed| Nsmk | Elk City OK

Elk City OK OK
Stay at this apartment in Elk City. Enjoy cable/satellite TV service and air conditioning. Popular attractions Ackley Park and Old Town Museum are located ...
10/10 Exceptional! (303 reviews)
Super convenient location off Route 66,made exploring Elk City simple enough! Lo ...
"Super convenient location off Route 66,made exploring Elk City simple enough! Loved how accommodating the staff were."

Reviewed on 12 Jun 2026

King Bed| Nsmk | Elk City OK
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