Cheyenne Holidays from £351
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to £750 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
Price found within the past 48 hours. Click for updated prices.
The Retreat Collection at 1 Hotel & Homes South Beach
South Beach
£10,600
per person
10 Dec - 17 Dec
found 1 day ago
Return flight included
London (LHR) to Miami (MIA)
8/10 Very good! (1 review)
Horrible checkin / checkout... Would never stay there again...Double charged me entire stay and still fighting to get someone to refund 2nd one that is so clearly a duplicate for same stay....
Reviewed on 22 Jun 2016
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
2611 East State Highway 66 Elk City OK
£112
18 Oct - 19 Oct
includes taxes & fees
Sleep Inn & Suites Elk City Route 66
2710 East Highway 66 Elk City OK
Fully refundable
£73
25 Oct - 26 Oct
includes taxes & fees
Holiday Inn Express Hotel & Suites Elk City by IHG
2101 E 3rd Street Elk City OK
Fully refundable
£93
30 Oct - 31 Oct
includes taxes & fees
9.2/10 Wonderful! (749 reviews)
"Clean room. Comfortable beds. Nice staff. Excellent breakfast. Conveniently located."
Reviewed on 27 Sept 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.
Stay near popular Cheyenne attractions
Washita Battlefield National Historic Site
8.6/10 (37 reviews)
After visiting Washita Battlefield National Historic Site, make a plan to see the other sights and activities in Cheyenne. While you're in the area, wander around the parks.
Black Kettle National Grasslands
8.4/10 (36 reviews)
Explore the great outdoors at Black Kettle National Grasslands, a lovely green space in Cheyenne.
Frequently asked questions
How much does a Cheyenne travel package cost?
Handcraft your Cheyenne travel package from a low £351. Choose from any combination of flights, hotels and rental cars to pull together the trip you've been dreaming about for ages. Don't forget to add on some tours and experiences!
If I'm not able to travel, can I cancel my Cheyenne travel package?
Yes, you can cancel your Cheyenne booking if your plans have changed. Whether you'll be charged a fee or not depends on your hotel, airline or car rental company. You may be able to change or cancel your booking for free if you booked in the last 24 hours. Head to our Customer Service Portal for more information.
How do I get a cheap travel package to Cheyenne?
It's as simple as bundling. Flights, hotels and rental cars — combine whatever you need into a Cheyenne travel package to save a ton of cash. Score even more discounts when you add extras such as experiences or tours to your booking. But that's not the only impressive part. You have the flexibility to customize your trip your own way. We offer over 550 air carriers and 1,000,000 properties globally, so that everyone has a chance to travel and live out those holiday dreams.
Does Expedia offer Book Now, Pay Later Cheyenne holidays?
Yes, we do. Expedia has teamed up with online lender Klarna to help you easily pay for your holiday in manageable instalments. Simply select the payment plan that suits you best during checkout and take away the stress of budgeting for your next trip. Make sure you bundle your accommodation, flights and activities with Expedia to get the biggest bang for your buck. Check out our flexible payment options below:
- Pay monthly holidays: Jet off on that dream holiday sooner with Klarna's monthly instalment plans. If paying just a little each month sounds right for you, pick this option at checkout.
- Pay in instalments holidays: If you'd like to pay off your escape across multiple transactions, holidays paid in instalments might be the right option for your Book Now, Pay Later holiday through Klarna.
- Low deposit holidays: If paying a small percentage of your getaway (rather than all of it upfront) makes it easier to hit that "book now" button, consider a low deposit holiday payment plan from Klarna.
Where should I stay in Cheyenne?
An escape to Cheyenne isn't complete without a visit to Washita Battlefield National Historic Site. Why not book a hotel near this interesting tourist attraction?
How far in advance should I book my Cheyenne holiday?
Reserving your spot early with Expedia means one less thing to have to worry about. Many air carriers advertise prices up to 12 months in advance. This is often the cheapest time to book. If circumstances have left you booking late, great deals to Cheyenne occasionally appear a few weeks before departure.
What does an Expedia Cheyenne travel package include?
It comes down to what you're looking for. If you're travelling alone, you might decide to bundle hotels and flights. Bringing the whole crew to Cheyenne? A travel package that includes rental cars, flights and hotels might be a better fit. Expedia gives you the freedom and flexibility to tailor your travel package.
What should I know before booking a Cheyenne travel package?
Bundling your bookings into a Cheyenne travel package is the most convenient way to organise your trip. Not only that, you'll save big just for combining your flights, hotels and car rentals. Once you've booked, why not add on an activity or a tour?
Can I choose my airline with a Cheyenne Expedia travel package?
Expedia offers access to more than 550 airline partners worldwide, so you definitely can. Just select your favourite carrier and craft the perfect Cheyenne holiday.
* 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.
