Cheyenne Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • payments icon
    Better together
    Save up to CA $1,096 when you book a flight and hotel together*
    lob hotels icon
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon
    Rest easy
    Plan, book, and manage your trip all in one place

Your Cheyenne Vacation

When you book a Cheyenne vacation package, you can relax and enjoy your getaway to the fullest. Delve into the highlights of this unique city knowing that everything has been taken care of before you go. Want to start exploring your surroundings? Cheyenne Frontier Days Old West Museum, Wyoming State Capitol and Wyoming State Museum are just a few of the most popular places to visit during your trip to Cheyenne. No matter your travel plans or the size of your budget, organizing a tailored Cheyenne vacation is a cinch with Expedia.

Ready to book your vacation to Cheyenne?

 

Choose your dates

Cheyenne Hotel Deals

Red Lion Hotel & Conference Center Cheyenne
Red Lion Hotel & Conference Center Cheyenne
3 out of 5
204 W Fox Farm Rd, Cheyenne, WY
Fully refundableReserve now, pay when you stay
The price is CA $97 per night from May 8 to May 9
CA $97
CA $110 total
includes taxes & fees
May 8 - May 9
7.2/10 Good! (1,006 reviews)
"There for a gaming convention."

Reviewed on Apr. 28, 2025

Red Lion Hotel & Conference Center Cheyenne
Little America Cheyenne
Little America Cheyenne
3.5 out of 5
2800 W Lincolnway, Cheyenne, WY
Fully refundableReserve now, pay when you stay
The price is CA $185 per night from May 14 to May 15
CA $185
CA $210 total
includes taxes & fees
May 14 - May 15
9/10 Wonderful! (1,008 reviews)
"Always comfortable, clean, relaxing and winderful food!"

Reviewed on Apr. 26, 2025

Little America Cheyenne
Days Inn by Wyndham Cheyenne
Days Inn by Wyndham Cheyenne
2 out of 5
2360 W Lincolnway, Cheyenne, WY
Fully refundableReserve now, pay when you stay
The price is CA $91 per night from May 4 to May 5
CA $91
CA $102 total
includes taxes & fees
May 4 - May 5
8/10 Very Good! (1,010 reviews)
"Comfortable"

Reviewed on Apr. 27, 2025

Days Inn by Wyndham Cheyenne
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.

Frequently asked questions

How much does a Cheyenne vacation package cost?
You can snap up a vacation package to this top destination on Expedia. But how much your vacation to Cheyenne costs will depend on the season, hotel choice and length of stay.
What are the cheapest months to go to Cheyenne?
December, January and February are great times to look for cheap Cheyenne vacation packages. Travelling in quieter months means you can usually find reduced prices on flights and hotels.
How many days is enough for Cheyenne?
Allow at least 2 days for your Cheyenne vacation in order to immerse yourself in everything that makes this destination special. Wander around popular neighbourhoods, including South Greeley and Fox Farm-College. Then check out major sights like Cheyenne Botanic Gardens and Wyoming State Museum. With a well-planned itinerary, you’ll be kept busy with room for some rest and relaxation too. Want to travel beyond Cheyenne? Consider an excursion or two.
Is it worth booking a vacation package to Cheyenne?
Popular for its culture, festivals and history, a Cheyenne vacation offers something for everyone. Be sure to check out top sights like Cheyenne Frontier Days Old West Museum and Wyoming State Capitol, and consider renting some wheels for day trips to discover even more.
How to find the best Cheyenne package deals?
Finding a cheap Cheyenne package deal is a cinch with Expedia. After you’ve entered your destination and travel dates under our “Packages” tab, set your budget, add a few filters and browse what’s available. You can fine-tune your search by “Popular locations,” “Property type,” “Guest rating” and more. Sort the results by “Price: low to high” to view the most wallet-friendly Cheyenne package deals. Want a simple trick to get even more savings? Have some flexibility 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 significant savings when compared to arranging accommodations and flights separately. Better still, you can personalize your Cheyenne trip to match your exact needs. Pick your preferred flight time, select the hotel type and add a car rental. Browse our bundle deals and find out how much you can save.
When to book a vacation package to Cheyenne?
Land incredible bargains by reserving your flights ahead of time with Expedia. If being spontaneous is more your thing, snap up one of our last-minute deals for a spur-of-the-moment Cheyenne trip.
How to plan a trip to Cheyenne?

  1. Choose your travel dates: The things you want to do in Cheyenne and your favourite season will help you decide when to travel.
  2. Work out your budget: Ensure you have enough money to cover everything from transportation and food to flights and experiences. Your hotel will probably be the largest expense during your trip to Cheyenne.
  3. Decide how long to go for: Now that you’re up to speed on Cheyenne, you can work out the right length of your break. Create a rough itinerary and allocate enough time to get through everything on your must-do list.
  4. Combine your accommodations and airfare: Once you’ve settled on your dates and duration, book the ideal Cheyenne vacation package for you.

What to do in Cheyenne

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.