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 NZ$246 per night from 27 Sept to 28 Sept
NZ$246
27 Sept - 28 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,003 reviews)
"Great place to stay at the end of a long day. Room was a little dated, but clean, quiet and convenient. I did not have breakfast, but my husband spoke very highly about it."

Reviewed on 19 Sept 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 NZ$158 per night from 18 Oct to 19 Oct
NZ$158
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 ...
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 NZ$234 per night from 17 Oct to 18 Oct
NZ$234
17 Oct - 18 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! (744 reviews)
"Very nice room and the staff was extremely friendly. Only one washer and dryer though so laundry took a long time."

Reviewed on 19 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! (1 review)
"Family-friendly - great host"

Reviewed on 29 Apr 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 June 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

Explore a world of travel with Expedia