Cheyenne Holidays
Book a Hotel + Flight or Car together to unlock savings
Photo by Erick Huling
- Plan, book, travel with confidence
Better together
Save up to Rp173.195 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, 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.722.552 per night from 2 Nov to 3 Nov
Rp1.722.552
Rp2.085.512 total
2 Nov - 3 Nov
includes taxes & fees
9/10 Wonderful! (1,010 reviews)
"Staff was extremely helpful"
Reviewed on 27 Sept 2025
Sleep Inn & Suites
2710 East Highway 66, Elk City, OK
Fully refundableReserve now, pay when you stay
The price is Rp1.112.205 per night from 26 Oct to 27 Oct
Rp1.112.205
Rp1.271.806 total
26 Oct - 27 Oct
includes taxes & fees
8.2/10 Very Good! (1,001 reviews)
No surprises
"Room was clean. Bed comfortable. Check in was easy."
Reviewed on 18 Sept 2025
Comfort Inn & Suites
2802 S Main St, Elk City, OK
Fully refundableReserve now, pay when you stay
The price is Rp1.252.163 per night from 1 Nov to 2 Nov
Rp1.252.163
Rp1.431.850 total
1 Nov - 2 Nov
includes taxes & fees
7.6/10 Good! (701 reviews)
"Clean and comfortable"
Reviewed on 29 Sept 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.
More trip options
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
