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.

Top Cheyenne Vacation Deals

Price found within the past 48 hours. Click for updated prices.
La Quinta Inn by Wyndham Cheyenne
Microtel Inn & Suites by Wyndham Cheyenne
Days Inn by Wyndham Cheyenne
Red Lion Hotel & Conference Center Cheyenne
Little America Cheyenne

Things to do in Cheyenne

Cheyenne, Wyoming, offers an array of outdoor adventures and scenic beauty perfect for a vacation. Enjoy day trips exploring the area's recreational areas, family attractions, and unique ranch experiences. Don't miss the famous Cheyenne Frontier Days, which showcases the rich cowboy culture. Whether you're seeking education or a thrilling ski field, Cheyenne promises an unforgettable experience for every visitor.

Shopping

In Cheyenne, visit Frontier Square for a mix of local shops and boutiques, capturing the city's family-oriented vibe. Frontier Mall, also nearby, offers a variety of retailers for all your shopping needs. If you're up for a drive, consider exploring more options in nearby Laramie.

Recreation

The Airport Golf Course offers a relaxing outdoor experience with its lush greens and scenic views, perfect for a leisurely round of golf. Cheyenne Country Club provides a welcoming atmosphere for sports enthusiasts, while Prairie View Golf Course features beautiful landscapes for a rejuvenating golfing experience.

Adventure

Explore the Cheyenne Frontier Days Old West Museum for a glimpse into cowboy culture. For a dash of thrill, head to the nearby Curt Gowdy State Park for hiking and mountain biking amidst stunning landscapes. Don’t miss a visit to the Wyoming State Capitol for historical insights.

Nightlife

Cheyenne's nightlife offers a mix of lively bars and laid-back venues. Enjoy live music at the historic Atlas Theatre or grab a craft beer at the Cheyenne Brewing Company. For a fun night out, the Midtown Tavern provides a friendly atmosphere and great entertainment options.

*Distances are measured in a straight line; actual driving distances may vary depending on the route.

Find the best attractions in Cheyenne

Cheyenne, Wyoming, offers a perfect blend of outdoor adventure and scenic beauty, making it ideal for families and city explorers alike. Visitors can delve into local history at museums, enjoy nature in urban parks, and explore nearby national and state parks. For a relaxing stay, consider checking out the top resorts in the area to enhance your vacation experience. Cheyenne promises memorable moments for every kind of traveller.

  • Cheyenne Frontier Days Old West Museum: Immerse yourself in the rich history of the American West at this captivating museum. Featuring exhibits on rodeo culture and western art, it's a perfect snapshot of Cheyenne's vibrant heritage.
  • Curt Gowdy State Park: Experience adventure amidst stunning scenery at this expansive park. With hiking, biking, and fishing opportunities, it's an outdoor enthusiast's paradise, showcasing Wyoming's natural beauty.
  • Wyoming State Capitol: Explore this historic government building, known for its impressive architecture and rich cultural significance. Guided tours offer insights into Wyoming's legislative history and the state's unique identity.

Best time to go to Cheyenne

The best time to visit Cheyenne can depend on the weather and when visitor numbers rise and fall. The hottest average temperature in Cheyenne falls in July, when visitor numbers are moderately high and weather is sunny with light rain. The coolest average temperature in Cheyenne falls in February, visitor numbers are moderately low and weather is mostly sunny with no rain.

calendarCalendar MonthtemperatureTemperaturerainPrecipitationmostlyCloudinessoccupationOccupancypricePricing
January28.0°F (-2.2°C)No RainMostly SunnyModerately LowSlightly Low
February27.3°F (-2.6°C)No RainMostly SunnyModerately LowAverage
March36.7°F (2.6°C)No RainMostly SunnyAverageSlightly Low
April42.8°F (6.0°C)Light RainMostly SunnyAverageAverage
May52.0°F (11.1°C)Light RainMostly SunnyAverageAverage
June64.9°F (18.3°C)Light RainSunnyModerately HighSlightly High
July71.2°F (21.8°C)Light RainSunnyModerately HighSlightly High
August69.8°F (21.0°C)No RainSunnyModerately HighSlightly High
September62.8°F (17.1°C)No RainSunnyAverageAverage
October47.1°F (8.4°C)No RainSunnyAverageAverage
November36.7°F (2.6°C)No RainSunnyAverageAverage
December27.7°F (-2.4°C)No RainMostly SunnyModerately LowSlightly Low

Tips to save on your trip to Cheyenne

  • Combine your flights, hotels and car rentals on Expedia—bundling can result in significant savings.
  • Consider traveling during the off-peak season (typically March and December to January) for more affordable package holidays to Cheyenne.
  • Use the Price per traveler filter on Expedia to find a package deal that suits your budget.
  • Check the VIP Access properties filter to discover outstanding hotels with added member perks at select properties.

Ready to book your vacation to Cheyenne?

 

Choose your dates

Cheyenne Hotel Deals

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 $145 per night from Sep 2 to Sep 3
CA $145
CA $164 total
Sep 2 - Sep 3
includes taxes & fees
9.2/10 Wonderful! (1,145 reviews)
"Great property and rooms, nice pool"

Reviewed on Jul. 31, 2025

Little America Cheyenne
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 $144 per night from Aug 17 to Aug 18
CA $144
CA $163 total
Aug 17 - Aug 18
includes taxes & fees
7.4/10 Good! (1,006 reviews)
"The staff was outstanding."

Reviewed on Jul. 31, 2025

Red Lion Hotel & Conference Center Cheyenne
Cheyenne Guest Inn

Cheyenne Guest Inn

2.5 out of 5
2512 W Lincolnway, Cheyenne, WY
Fully refundableReserve now, pay when you stay
The price is CA $110 per night from Sep 1 to Sep 2
CA $110
CA $125 total
Sep 1 - Sep 2
includes taxes & fees
8.8/10 Excellent! (1,950 reviews)
"Staff was really nice, and the room was clean and quiet"

Reviewed on Jul. 31, 2025

Cheyenne Guest Inn
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.

What to do in Cheyenne

Frequently asked questions

How much does a Cheyenne vacation package cost?
You can snap up a vacation package to this top destination from CA $872 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.

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