Cheyenne Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $4,200 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
Your Cheyenne Vacation
Food, history, entertainment and more … There's so much to experience with a Cheyenne vacation package. And with the ability to customize 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 vacation to Cheyenne now.
Top Cheyenne Vacation Deals
Price found within the past 48 hours. Click for updated prices.
Harrah’s Las Vegas – A Caesars Rewards Destination
Las Vegas Strip
CA $934
per person
Nov 1 - Nov 5
found 23 hours ago
Roundtrip flight included
Hamilton (YHM) to Las Vegas (LAS)
8/10 Very good! (16,155 reviews)
I have stayed at Harrah's multiple times, and I love the place. I have stayed in more expensive resorts, but Harrah's has prime location, excellent staff. And clean amenities. I can't ask for more thank you Harrah's.
Reviewed on Aug 18, 2026
The Retreat Collection at 1 Hotel & Homes South Beach
South Beach
CA $10,113
per person
Oct 18 - Oct 22
found 1 day ago
Roundtrip non-stop flight included
Hamilton (YHM) 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 Jun 22, 2016
Ready to book your vacation to Cheyenne?
Cheyenne Hotel Deals
Sleep Inn & Suites Elk City Route 66
2710 East Highway 66 Elk City OK
Fully refundable
CA $119
CA $136 total
Sep 8 - Sep 9
includes taxes & fees
8.2/10 Very good! (1,008 reviews)
"The staff was friendly and helpful. I ask about Roma’s next door. They gave it 👍. They were right."
Reviewed on Aug 18, 2026
La Quinta Inn & Suites by Wyndham Elk City
2611 East State Highway 66 Elk City OK
CA $151
CA $183 total
Aug 19 - Aug 20
includes taxes & fees
AmericInn by Wyndham Sayre
2405 South El Camino Sayre OK
Fully refundableReserve now, pay when you stay
CA $124
CA $142 total
Aug 30 - Aug 31
includes taxes & fees
8.6/10 Excellent! (664 reviews)
"Sauna, pool and jacuzzi were comfortable and clean. The breakfast offered a couple fresh made options such as waffles and biscuits with gravy in addition to typical continental breakfast options. The room was clean and well maintained."
Reviewed on Aug 14, 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
Black Kettle National Grasslands
8.4/10 (36 reviews)
Explore the great outdoors at Black Kettle National Grasslands, a lovely green space in Cheyenne.
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.
Frequently asked questions
How much does a Cheyenne vacation package cost?
You can pick up a vacation package to this top destination from CA $801 on Expedia. But how much your vacation to Cheyenne costs will depend on factors like your hotel choice, season and length of stay.
What are the cheapest months to go to Cheyenne?
If you'd like to snag a cheap Cheyenne vacation package, consider visiting in January, February and November. You'll typically find lower prices on hotels and flights during these quieter months — ideal for a budget-friendly getaway.
How many days is enough for Cheyenne?
With a well-organized travel plan, you can easily visit the top Cheyenne sights in a handful of days. But if you prefer to venture off the beaten track or go on day tours, consider booking your Cheyenne vacation for longer.
How to find the best Cheyenne package deals?
Start your search for a Cheyenne package deal by entering your destination and preferred travel dates under our "Packages" tab. Then add some filters, like "Property type" and "Amenities," to tailor the results to your exact needs. You can also sort by "Package discount" and browse offers that come with unbeatable savings. If you don't find the perfect Cheyenne package deal straight away, simply change your dates and search again. Keep in mind that deals are only available for a limited time, so book early and get your Cheyenne getaway off to a flying start.
Is it cheaper to book a Cheyenne vacation as a package?
Expedia vacation packages are designed to give you more bang for your buck. Bundle your hotel, car rental and flight into one great-value price and you could save hundreds of dollars. You'll typically land a better deal than booking each component separately. And you'll still have the freedom to create a customized Cheyenne vacation by choosing your preferred type of stay, airline and car class.
When to book a vacation package to Cheyenne?
Enjoy incredible discounts by booking your flights in advance with Expedia. If spontaneity is more your thing, snap up one of our last-minute deals for an impromptu Cheyenne break.
How to plan a trip to Cheyenne?
- Pick the right time to travel: Your schedule, favourite season and the type of weather you enjoy can all impact your decision on when to visit Cheyenne.
- Budget wisely: As well as the price of your stay, you should consider other expenses too. These include food, flights and transportation. Also, put aside a little extra for unexpected costs that may crop up during your trip to Cheyenne.
- Decide how long to go for: Now that you're up to speed on Cheyenne, you can figure out the ideal length of your vacation. Pull together a draft itinerary and give yourself enough time to get through everything on your must-do list.
- Bundle your accommodations and airfare: Once you've nailed down your trip dates and duration, lock in the ideal Cheyenne vacation package for you.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
