Cheyenne Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • 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.

Things to do in Cheyenne

Cheyenne offers a fantastic blend of outdoor adventures, scenic beauty, and engaging activities for visitors. Enjoy day trips to explore the stunning landscapes, partake in family attractions, and experience authentic ranch life. Don't miss the iconic Cheyenne Frontier Days, a thrilling celebration of the region's cowboy culture. With recreational areas and ski fields nearby, Cheyenne is perfect for an adventurous getaway.

Shopping

For a delightful shopping experience in Cheyenne, visit Frontier Square and Frontier Mall, both offering a mix of local businesses and family-friendly vibes. If you're up for a drive, consider exploring nearby shopping spots for even more unique gifts and souvenirs.

Recreation

Experience the serene greens at the Airport Golf Course, perfect for a leisurely round in the fresh air. Enjoy cultural performances at the Mary Godfrey Playhouse, ideal for family outings. For a unique twist, try disc golf at Mylar Disc Golf Course, embracing the outdoors with friends.

Adventure

In Cheyenne, explore the breathtaking scenery at Curt Gowdy State Park, perfect for hiking and mountain biking. Experience the thrill of rodeo events at the Cheyenne Frontier Days, an essential part of local culture and adventure. Don’t miss the adrenaline rush of rock climbing at nearby cliffs.

Nightlife

In Cheyenne, Wyoming, explore lively venues like the historic Depot Plaza, featuring outdoor concerts and festivals. Check out local pubs and bars like the Accomplice Beer Company for craft brews or enjoy live music at the Cheyenne Civic Center for a taste of the local scene.

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

Find the best attractions in Cheyenne

Cheyenne, Wyoming, is an ideal destination for outdoor enthusiasts and families seeking adventure and scenic beauty. Visitors can explore a variety of attractions, including historical museums, urban parks, and national state parks that offer a blend of city experiences and nature. For those looking for relaxation, top resorts in the area provide excellent options to unwind after a day of exploration.

  • Cheyenne Frontier Days Old West Museum: Immerse yourself in the rich history of the American West at this vibrant museum. Featuring exhibits on rodeo culture and Western art, it's a perfect spot for those interested in local heritage and cowboy traditions.
  • Curt Gowdy State Park: Experience adventure in this beautiful state park, offering hiking, mountain biking, and stunning scenery. It's a fantastic place for outdoor enthusiasts, featuring picturesque landscapes and tranquil lakes ideal for picnicking or fishing.
  • Wyoming State Capitol: Take a guided tour of this historic building, known for its stunning architecture and significant role in Wyoming's government. Explore the beautiful interiors and learn about the state's history and legislative processes.

Best time to go to Cheyenne

The best time to visit Cheyenne is dependent on what kind of holiday you are seeking. July is its hottest month on average. At this time, visitor numbers are moderately high and weather is sunny with light rain. February is its coolest month on average. At this time, 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

2800 W Lincolnway Cheyenne WY
Fully refundableReserve now, pay when you stay
CA $166
CA $186 total
Aug 12 - Aug 13
includes taxes & fees
Little America Cheyenne
Cheyenne Guest Inn

Cheyenne Guest Inn

2512 W Lincolnway Cheyenne WY
Fully refundableReserve now, pay when you stay
CA $116
CA $129 total
Aug 31 - Sep 1
includes taxes & fees
8.8/10 Excellent! (2,288 reviews)
"I really enjoyed my stay here… was traveling solo and felt safe the whole time. Clean room, great service, and great security!"

Reviewed on Aug 8, 2026

Cheyenne Guest Inn
Microtel Inn & Suites by Wyndham Cheyenne

Microtel Inn & Suites by Wyndham Cheyenne

1400 W Lincolnway Cheyenne WY
Fully refundableReserve now, pay when you stay
CA $120
CA $134 total
Sep 8 - Sep 9
includes taxes & fees
Microtel Inn & Suites by Wyndham Cheyenne
See all 436 properties in 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.
All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations
Golf Vacations
Golf Vacations
Luxury Vacations
Luxury Vacations
Romantic Vacations
Romantic Vacations
Ski Vacations
Ski Vacations

Stay near popular Cheyenne attractions

A large neoclassical building with a prominent dome and a central staircase.

Wyoming State Capitol

8.8/10 (297 reviews)
Find out about the history of Cheyenne when you take a trip to Wyoming State Capitol. While you're here, you can savor the top-notch restaurants.
See properties
A calm lake surrounded by rocky terrain and sparse vegetation.

Curt Gowdy State Park

8.8/10 (162 reviews)
You can take time to visit Curt Gowdy State Park during your travels to Cheyenne. While you're here, you can savor the top-notch restaurants.
See properties
A red brick building with white columns and a blue door, surrounded by greenery.

Wyoming Historic Governors' Mansion

8.4/10 (54 reviews)
You can learn about the history of Cheyenne with a stop at Wyoming Historic Governors' Mansion. While you're here, you can savor the top-notch restaurants.
See properties

Cheyenne Frontier Days Old West Museum

8.6/10 (278 reviews)
You can study the exhibits at Cheyenne Frontier Days Old West 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.
See properties

Wyoming State Museum

9.0/10 (142 reviews)
You can study the exhibits at Wyoming State 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.
See properties

Cheyenne Botanic Gardens

8.8/10 (168 reviews)
Explore the great outdoors at Cheyenne Botanic Gardens, a lovely green space in Cheyenne. While you're here, you can savor the top-notch restaurants.
See properties

Cheyenne Regional Medical Center East

Though Cheyenne Regional Medical Center East might be what brings you to town, perhaps you'll have a chance to explore more of Cheyenne while you are here.
See properties

Southeast Wyoming Welcome Center

8.8/10 (83 reviews)
After visiting Southeast Wyoming Welcome Center, make a plan to see the other sights and activities in Cheyenne. While you're here, you can savor the top-notch restaurants.
See properties

What to do in Cheyenne

Cheyenne Ghost Tours: Coffins Beneath the Cottonwoods

Cheyenne Ghost Tours: Coffins Beneath the Cottonwoods

CA $34
per adult
Cheyenne Ghost Tours: Coffins Beneath the Cottonwoods
Cheyenne Scavenger Hunt Interactive Walking Tour

Cheyenne Scavenger Hunt Interactive Walking Activity

CA $49
per traveller
Cheyenne Scavenger Hunt Interactive Walking Activity
See all activities in Cheyenne

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.

Explore a world of travel with Expedia

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