Cheyenne Packages (Flight + Hotel)
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to ฿4,531 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
Sleep Inn & Suites Elk City Route 66
2710 East Highway 66 Elk City OK
Fully refundable
The price is ฿2,651 per night from 5 Apr to 6 Apr
฿2,651
฿3,031 total
5 Apr - 6 Apr
includes taxes & fees
8.2/10 Very Good! (1,000 reviews)
Complimentary breakfast was well stocked every morning, staff is very friendly, the double queen room is spacious with a mini fridge and microwave. Excellent hotel, especially for the $80-$90 per night!
Reviewed on 26 Mar 2026
La Quinta Inn & Suites by Wyndham Elk City
2611 East State Highway 66 Elk City OK
The price is ฿3,224 per night from 5 Apr to 6 Apr
฿3,224
฿3,917 total
5 Apr - 6 Apr
includes taxes & fees
9/10 Wonderful! (1,000 reviews)
Staff was friendly
Reviewed on 25 Mar 2026
Holiday Inn Express Hotel & Suites Elk City by IHG
2101 E 3rd Street Elk City OK
Fully refundable
The price is ฿3,455 per night from 5 Apr to 6 Apr
฿3,455
฿3,950 total
5 Apr - 6 Apr
includes taxes & fees
9.2/10 Wonderful! (665 reviews)
Clean room. Perfect for a good night’s sleep before hitting the road again.
Reviewed on 23 Mar 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.
