
Cheyenne Holidays from £612
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to £335 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 easyPackages with flights are ATOL protected
Your Cheyenne Holiday
Food, history, entertainment and more … There's so much to experience with a Cheyenne holiday package. And with the ability to customise your city break, it's guaranteed to be one that's hard to forget. Fill your trip to Cheyenne with visits to some of its leading attractions. Where to first? Head straight for Washita Battlefield National Historic Site. Check out Expedia's extensive range of travel options and begin planning your perfect holiday to Cheyenne now.
Top Cheyenne Flight + Hotel Deals

Albergo Etico Roma
Reviewed on 21 Feb 2026

The Dutch Hotel Long Island City, Sonder by Marriott Bonvoy
Reviewed on 9 Nov 2025

Holiday Inn NYC - Lower East Side by IHG
Reviewed on 22 Feb 2026

Hotel and the City-Midtown
Reviewed on 23 Feb 2026

HGU New York
Reviewed on 22 Feb 2026
Cheyenne Essential Information
Language | English |
|---|---|
Currency | U.S dollars |
Population | 820 |
Max Temp Winter | 10ºC |
Max Temp Summer | 35ºC |
Top hotels in Cheyenne

La Quinta Inn & Suites by Wyndham Elk City
Nice
Reviewed on 17 Feb 2026

Sleep Inn & Suites
We had scheduled and paid for the room more than a week in advance. As we arrived in Elk City we had a call from the hotel saying our reservation was cancelled, Tired after a 7 hour drive we were not happy. We literally drove to the hotel to find out what the issue was. "Due to unseen circumstances" ...
Reviewed on 26 Feb 2026

Holiday Inn Express Hotel & Suites Elk City by IHG
Great staff! Quiet area.
Reviewed on 24 Feb 2026
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. Flight-inclusive packages are ATOL protected.











