Deals on vacations and trips to Cheyenne

Save when you book Cheyenne package deals

Choose two or more items and save on your trip:

Popular places to visit

Loved this view

Curt Gowdy State Park

4.5/5(55 reviews)

You can take time to visit Curt Gowdy State Park during your travels to Cheyenne. While you're here, you can savor the top-notch restaurants.

Curt Gowdy State Park
This pen was used to sign the Wyoming State Constitution on September 30, 1889.

Wyoming State Museum

4.5/5(39 reviews)

You can study the exhibits at Wyoming State Museum, a museum with a story of its own, during your travels to Cheyenne. While you're here, you can savor the top-notch restaurants.

Wyoming State Museum

Cheyenne Frontier Days Old West Museum

4.5/5(81 reviews)

You can study the exhibits at Cheyenne Frontier Days Old West Museum, a museum with a story of its own, during your travels to Cheyenne. While you're here, you can savor the top-notch restaurants.

Cheyenne Frontier Days Old West Museum

Frequently asked questions

How much are vacation packages to Cheyenne?
is all you'll need for a memorable vacation in Cheyenne. Bundle your flights and hotel into a Travelocity vacation package and watch the savings add up. With these kinds of prices, it's never been easier to travel!
How long should my Cheyenne vacation be?
If you need some guidance, most travelers spend roughly 2 nights vacationing in Cheyenne. But to discover the true essence of this destination, stay a bit longer. You'll be able to check off more attractions and really immerse yourself in the local vibe.
Where can I get the best vacation package deals for Cheyenne?
Head straight to Travelocity. With access to 400 airlines and an impressive 1,000,000 hotels all over the world, finding the perfect Cheyenne package deal couldn't be easier.
Why should I book my Cheyenne vacation bundle with Travelocity?
From our 24/7 customer care to our range of exhilarating destinations, we're dedicated to giving you the vacation of a lifetime. All you need to do is to click and book --- our Price Match Guarantee will make sure you get the best price.
Can I save on my Cheyenne car rental if I combine it with a hotel or flight?
Absolutely --- combine your hotel, car and flight into a Cheyenne vacation package and you'll save a handsome sum. With so many things to do in Cheyenne, that set of wheels will make exploring a breeze. Once you're behind the wheel, crank up the tunes and head to Red Rocks Amphitheater, a top sight roughly 100 mi from Cheyenne.
Which airport is best for Cheyenne?
There are two options for flying to Cheyenne, the first one being Cheyenne Regional Airport (CYS). It's around 1 mi from the center of the city, while Laramie Regional Airport (LAR) is 45 mi away from central Cheyenne.
What is there to do in Cheyenne?
While getting off the beaten track is rewarding, you shouldn't ignore the popular attractions that make a destination famous. Cheyenne Frontier Days Old West Museum and Curt Gowdy State Park are just two of them in Cheyenne.
Where should I stay when visiting Cheyenne?
The Little America Cheyenne is recommended by many travelers. Book soon to avoid missing out.

Photos of local treasures

Browse Cheyenne vacation photos for more inspiration

Cheyenne which includes an administrative buidling, a garden and heritage architecture
Cheyenne showing a statue or sculpture, an administrative buidling and a square or plaza
Cheyenne featuring a cemetery
Cheyenne featuring a small town or village and street scenes
Cheyenne which includes a cemetery