Cheyenne Vacations
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to ₩1,660,000 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
Find the Best Cheyenne Vacation Packages
Cheyenne Hotel Deals
Little America Cheyenne
2800 W Lincolnway Cheyenne WY
Fully refundableReserve now, pay when you stay
₩137,501
₩154,001 total
Sep 20 - Sep 21
includes taxes & fees
Cheyenne Guest Inn
2512 W Lincolnway Cheyenne WY
Fully refundableReserve now, pay when you stay
₩100,001
₩112,001 total
Oct 18 - Oct 19
includes taxes & fees
8.8/10 Excellent! (2,324 reviews)
"Didn't look great outside but the inside was very well kept. Room was quiet and felt secure. staff was excellent"
Reviewed on Sep 19, 2026
Red Lion Hotel & Conference Center Cheyenne
204 W Fox Farm Rd Cheyenne WY
Fully refundableReserve now, pay when you stay
₩135,363
₩151,607 total
Oct 1 - Oct 2
includes taxes & fees
7.8/10 Good! (1,145 reviews)
"Allowed the service dog"
Reviewed on Sep 19, 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
Wyoming State Capitol
8.8/10 (297 reviews)
Explore Wyoming's Renaissance Revival Capitol, the first state to grant women voting rights. Marvel at the stained-glass dome and intricate mosaic floors while discovering America's legislative pioneering spirit.
Curt Gowdy State Park
8.8/10 (162 reviews)
This "Epic" mountain biking destination features 35+ miles of trails through the Laramie Mountain foothills. Explore three reservoirs for fishing or paddle across crystal waters under dramatic Wyoming skies.
Wyoming Historic Governors' Mansion
8.4/10 (54 reviews)
This elegant 1905 mansion showcases the lives of 19 Wyoming governors through period-accurate rooms. Explore the meticulously restored interiors with original furniture and reproductions, all free of charge.
Cheyenne Frontier Days Old West Museum
8.6/10 (278 reviews)
The Cheyenne Frontier Days Old West Museum houses one of America's largest carriage collections and celebrates rodeo heritage. Explore historic artifacts and the Hall of Fame honoring rodeo legends.
Wyoming State Museum
9.0/10 (142 reviews)
The Wyoming State Museum chronicles the state's rich heritage through Native American artifacts, pioneer exhibits, and natural history displays. Explore interactive exhibits that bring Wyoming's past to life.
Cheyenne Botanic Gardens
8.8/10 (168 reviews)
Wyoming's only public botanical garden features specialty gardens and a solar-powered Grand Conservatory. Explore the tropical paradise with its towering palm tree or discover the Children's Village.
Frontier Square
Frontier Square offers convenient open-air shopping with major national retailers along Wyoming's busiest boulevard. Browse stores like Target and T.J. Maxx, then extend your shopping trip to the adjacent Frontier Mall.
Wyoming Transportation Museum
9.0/10 (40 reviews)
You can study the exhibits at Wyoming Transportation 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.
Frequently asked questions
How much does a Cheyenne vacation package cost?
Offering great value package deals on Expedia, you'll be thrilled with how little a vacation to Cheyenne costs! Our packages make travel planning easier and save you more.
What are the cheapest months to go to Cheyenne?
If you'd like to snag a cheap Cheyenne vacation package, consider traveling in December, January and February. You're likely to find better prices on airfares and hotels during these quieter months — ideal for travelers wishing to save money.
How many days is enough for Cheyenne?
Cheyenne vacations come in many shapes and sizes, but to get a real feel for this place, we'd say 2 days is about right. With this timeframe, you can visit major attractions like Cowgirls of the West Museum and Messenger's Old West Museum and seek out some lesser-known spots. Don't forget to visit cool areas such as South Greeley and Fox Farm-College either. If you're clever with your time, you can even allow for a day trip or two from Cheyenne too.
Is it worth booking a vacation package to Cheyenne?
Cheyenne has everything you need for a memorable trip — culture, festivals and history are just the start. Whether you'd like to check out attractions such as Cheyenne Frontier Days Old West Museum and Wyoming State Capitol, or venture off the beaten track, you'll find plenty to see and do on your Cheyenne vacation.
How to find the best Cheyenne package deals?
Landing a cheap Cheyenne package deal is easy with Expedia. Once you've entered your destination and travel dates under our "Packages" tab, set your maximum budget, add a few filters and see what's available. You can customize your search by "Amenities," "Property type," "Guest rating" and more. Order the results by "Price: low to high" to view the most economical Cheyenne package deals. Want a simple trick to score even more savings? Be flexible with your departure dates and consider going away on a weekday, when prices are typically lower.
Is it cheaper to book a Cheyenne vacation as a package?
An Expedia vacation package could land you great savings when compared to booking flights and hotels individually. Better still, you can personalize your Cheyenne getaway to fit your exact needs. Pick your preferred flight time, select the hotel type and add a rental car. Check out our great deals to see how much you can save.
When to book a vacation package to Cheyenne?
If you've got your Cheyenne travel dates locked in, book early to score some awesome deals. With Expedia, you can often reserve some flights up to one year in advance. Prefer spur-of-the-moment getaways? Our last-minute deals are great for impromptu escapes.
How to plan a trip to Cheyenne?
- Choose the perfect time to travel: Your schedule, favorite season and the type of weather you enjoy can all impact your decision on when to travel to Cheyenne.
- Budget wisely: On top of the cost of your accommodations, you'll need to factor in other expenses too. These include flights, transportation and food. Also, set aside a little extra for unexpected costs that may crop up during your trip to Cheyenne.
- Work out your trip length: Consider how much time you want to spend exploring Cheyenne. Plan your itinerary so you can get to all the activities and attractions you're interested in without rushing.
- Combine your hotel and flights: Awesome destination, check. Length of stay, check. All that's left is to choose a Cheyenne vacation package that brings all your bookings together.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
