Beginning of main content

Search over 63 packages & hotels in Cheyenne

Save up to $583 when you book your flight and hotel together

No Expedia cancellation fees on most hotel reservations

Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5
Start by selecting your hotel
Start by selecting your hotel
Start by selecting your hotel

Cheyenne Vacation Packages

With a great range of tourist highlights, Cheyenne is suitable for both brief breaks and longer visits.

Save Time and Money with a Cheyenne Package Deal

It is very easy to book and save with your flight and accommodation deals via Expedia. We'd be glad to help you and your traveling partner book the ideal flight and hotel package. Buy a little extra something in Cheyenne thanks to the extra money.

About $583 will be saved when you secure your deal through us.

We make planning a vacation easy when you use our comprehensive list of 400 partner airlines and 321,000 worldwide hotels.

Expedia's great prices will make you pumped about a trip to Cheyenne.

If you have to postpone your travel itinerary we will certainly honor your cancellation request with no extra fee, on almost all reservations.

Cheyenne Vacation Packages

This Southeast Wyoming location is inhabited by around 59,000 people.

Admire a large range of plants as you wander about the sprawling greenery of the Cheyenne Botanic Gardens.

The area's exhibition spaces are jam-packed with tales of human endeavor and achievement. Savor the contemplative atmosphere as you check out the different displays at the Wyoming State Museum and the Cheyenne Frontier Days Old West Museum. The Wyoming Transportation Museum and the Messenger's Old West Museum are also worth considering.

Cheyenne's arty side can be found at the Cheyenne Artists Guild.

The Cowgirls of the West Museum and the Nelson Museum of the West are both great places to learn about the history of the world.

Listen to the echoes of this region's past by stopping by Wyoming State Capitol, Lakeview Cemetery and Historic Governors' Mansion.

If you'd like to take a look at where the great minds of tomorrow are shaped, plan to visit the NCAR-Wyoming Supercomputing Center Visitor Center. Walk around the impressive campus, experience the buzzing social scene and check for any possible guided tours.

Rub shoulders with the locals over a round or two of golf at the Cheyenne Country Club. Once you've finished the last hole and added up the score, head on over to the 19th hole and finish up your day with a refreshing drink. You'll also be able to chase after a few balls at the Airport Golf Course and the Prairie View Golf Course.

No matter how many fabulous sights you've packed into your itinerary, surely you can squeeze in another? A visit to the Warren Air Force Base might be just what you're after.

Accommodation in Cheyenne

Before you leave, book one of the 22 Cheyenne accommodation options found on Expedia's hotel booking platform.

Some of the lodgings that might tick your boxes in Cheyenne are the Comfort Inn & Suites and Holiday Inn Express Hotel & Suites - Cheyenne.

*Savings based on all vacation package bookings with Flight + Hotel on from January through December 2017, as compared to price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages. For Free Flight or 100% Off Flight deals, package savings is greater than or equal to the current cost of one component, when both are priced separately.