Cheyenne Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to Rp173.195 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top hotels in Cheyenne
La Quinta Inn & Suites by Wyndham Elk City
2611 East State Highway 66 Elk City OK
The price is Rp1.671.813 per night from 28 Jan to 29 Jan
Rp1.671.813
Rp2.029.759 total
28 Jan - 29 Jan
includes taxes & fees
8.8/10 Excellent! (1,000 reviews)
Very clean
Reviewed on 5 Jan 2026
Sleep Inn & Suites
2710 East Highway 66 Elk City OK
Fully refundable
The price is Rp1.067.258 per night from 11 Feb to 12 Feb
Rp1.067.258
Rp1.220.410 total
11 Feb - 12 Feb
includes taxes & fees
8.2/10 Very Good! (1,001 reviews)
Breezy at the front desk was amazing and super helpful for our stay. Room was big, comfortable, plenty of space for our stuff as we are currently traveling from one side of the country to another for our move. And super clean! Thankfully they have laundry machines there that take quarters, which ...
Reviewed on 4 Jan 2026
Holiday Inn Express Hotel & Suites Elk City by IHG
2101 E 3rd Street Elk City OK
Fully refundable
The price is Rp1.367.847 per night from 24 Jan to 25 Jan
Rp1.367.847
Rp1.564.243 total
24 Jan - 25 Jan
includes taxes & fees
9/10 Wonderful! (648 reviews)
Good. Nice staff in the evening. The hotel itself is a bit dark and dated. Needs a facelift. Breakfast was ok and had variety. There was a stray cat and kitten outside the front I tried catching, but had no luck and had to get back on the road. I saw another person trying to catch it too. Another ...
Reviewed on 5 Jan 2026
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.
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
