Book Exclusive Cheyenne Vacation Packages

Choose one or more items to build your trip:

Cheyenne flight + hotel packages

Price found within the past 48 hours. Click for updated prices.
Everhome Suites Cheyenne
Red Lion Hotel & Conference Center Cheyenne
Microtel Inn & Suites by Wyndham Cheyenne
Super 8 by Wyndham Cheyenne WY
Best Western Plus Frontier Inn

Top Cheyenne hotels 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

Cheyenne Vacations

Sometimes getting lost is one of the best ways to discover a new and unfamiliar place. That being said, it's always good to look into a couple of basic things about your destination before you head off. Read on for a few basics about Cheyenne.

Cheyenne is the capital of Wyoming and is about 95 miles (153 kilometers) north of Denver, a well-known city.

It won't be hard to make some new buddies in this part of Southeast Wyoming. It boasts a population of around 59,000 locals.

Hotels in Cheyenne

Book your accommodations in Cheyenne and start looking forward to the fun stuff! When you plan your trip with Travelocity, you'll be able to choose from an impressive 23 places to stay around Wyoming's state capital.

If you'd like somewhere stylish to base yourself, slide between the soft sheets at the Nagle Warren Mansion B&B (222 East 17th Street). If you'd prefer to cut costs on your accommodations, consider a budget option like the Days Inn by Wyndham Cheyenne (2360 W Lincolnway).

Places to visit in Cheyenne

Many critical decisions have been discussed behind the doors of Wyoming State Capitol. Observe it from afar or close up on a tour or an open day. Want some more options? Ditch the history journals! See the past come alive at Wyoming State Museum. And there's more. If you're interested in seeing a working military facility, plan an excursion to Warren Air Force Base. Here, you can get an insight into the scope of modern defence capabilities.

Where do you fly into for Cheyenne?

Get set for some new experiences! The middle of Cheyenne is only 1 mile (2 kilometers) south of Cheyenne Regional Airport (CYS).

Frequently asked questions

How much are vacation packages to Cheyenne?
CA $1,130 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 161 kilometers 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 2 kilometers from the center of the city, while Laramie Regional Airport (LAR) is 72 kilometers 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 building, a park and heritage architecture
Cheyenne featuring a statue or sculpture, an administrative building and a square or plaza
Cheyenne
Cheyenne featuring street scenes and a small town or village
Cheyenne which includes a cemetery