Deals on vacations and trips to Cheyenne

Save when you book Cheyenne, OK package deals

Choose two or more items and save on your trip:

Cheyenne flight + hotel vacation packages

Prices and availability subject to change. Additional terms may apply.
The Westin New York Grand Central
1 Hotel South Beach
Icon Residences By Sunnyside Hotel and Resorts
The Retreat Collection at 1 Hotel & Homes South Beach
Cavalier Hotel South Beach

Top Cheyenne hotel deals

Don't see what you're looking for?
See all available properties in Cheyenne
View all properties
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.

Popular places to visit

Frequently asked questions

How much are vacation packages to Cheyenne?
Packages, including flights and hotels in Cheyenne, start at just $571. Turn your travel fantasies into reality and secure your vacation with Travelocity today.
Where can I get the best vacation package deals for Cheyenne?
Whatever your travel style, Travelocity can help you get your hands on a great Cheyenne package deal. The only thing you need to do is mix and match from our 400 partner airlines and 1,000,000 properties across the globe.
Why should I book my Cheyenne vacation bundle via Travelocity?
We have destinations and experiences to suit every type of traveler, superb service and 24/7 support. And the icing on the cake is we’ll match any lower price you’re able to find with our Price Match Guarantee.
Can I save money on my Cheyenne car rental if I book it with a hotel or flight?
Certainly — bundle your car, flight and hotel into a Cheyenne vacation package and you’ll save tons. With so much to see in Cheyenne, that rental car will make exploring easy. Once you’re in the driver’s seat, get out on the wide open road and make your way to Oklahoma City Zoo, a famous attraction about 120 mi from Cheyenne.
What is the best time of year to go to Cheyenne?
It all boils down to whether you’d rather save money or visit Cheyenne at its most exciting. The quietest time to explore this part of the world is December, January and February. But if you want to experience this destination in peak season, consider March, August and September. Want to save your hard-earned money? The cheapest month is . typically has the most expensive prices.
What is there to do in Cheyenne?
Washita Battlefield National Historic Site is just one of the outstanding sights that make Cheyenne such a popular tourist destination. But give yourself enough time to roam its lesser-known attractions too. This is often where the best vacation memories are made.