
Cheyenne Holidays
Book a Hotel + Flight or Car together to unlock savings
Photo by Erick Huling
Top hotels in Cheyenne

Sleep Inn & Suites
2710 East Highway 66 Elk City OK
Fully refundable
The price is 1.654.567 ₫ per night from 25 Jan to 26 Jan
1.654.567 ₫
1.891.996 ₫ total
25 Jan - 26 Jan
includes taxes & fees
8.2/10 Very Good! (1,007 reviews)
Check in was fast and easy. The hotel is clean but a bit out of date and in need of minor repairs. The pool water is nice and warm and the hot tub is hot. Overall it’s a decent hotel for our one night stay when passing through.
Reviewed on 28 Dec 2025

La Quinta Inn & Suites by Wyndham Elk City
2611 East State Highway 66 Elk City OK
The price is 2.602.512 ₫ per night from 4 Jan to 5 Jan
2.602.512 ₫
3.159.726 ₫ total
4 Jan - 5 Jan
includes taxes & fees
8.8/10 Excellent! (1,003 reviews)
Kind staff!
Reviewed on 25 Dec 2025

Holiday Inn Express Hotel & Suites Elk City by IHG
2101 E 3rd Street Elk City OK
Fully refundable
The price is 2.234.480 ₫ per night from 16 Jan to 17 Jan
2.234.480 ₫
2.555.128 ₫ total
16 Jan - 17 Jan
includes taxes & fees
9/10 Wonderful! (644 reviews)
The hotel was pleasant even while the new renovation is in process. Ralph was hospitable and greeted our party with kindness and patience. Our room was one of the recent remodels and it was clean and smelled like new. The room accommodations were in alignment with Holiday Inn's standards. There were ...
Reviewed on 29 Dec 2025
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.
