Cheyenne Vacation Packages 2026 from $838

Plan, book, travel with confidence
Better together
Save up to $2,000 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.

The Latest Cheyenne vacation packages

Price found within the past 48 hours. Click for updated prices.

Travelodge by Wyndham Cheyenne

$838

per person

Sep 25 - Sep 28

found 1 day ago

Roundtrip non-stop flight included

Dallas (DFW) to Cheyenne (CYS)

7/10 Good! (649 reviews)

Days Inn by Wyndham Cheyenne

$884

per person

Sep 25 - Sep 28

found 1 day ago

Roundtrip non-stop flight included

Dallas (DFW) to Cheyenne (CYS)

8.2/10 Very Good! (1,171 reviews)

They let us check in well earlier, which was appreciated after a long night of driving.

Reviewed on Aug 17, 2026

La Quinta Inn by Wyndham Cheyenne

$868

per person

Sep 25 - Sep 28

found 1 day ago

Roundtrip non-stop flight included

Dallas (DFW) to Cheyenne (CYS)

6.8/10 (1,003 reviews)

My Place Hotel - Cheyenne, WY

$1,053

per person

Oct 9 - Oct 11

found 1 day ago

Roundtrip non-stop flight included

Boston (BOS) to Cheyenne (CYS)

8.6/10 Excellent! (1,003 reviews)

Stick

Reviewed on Aug 18, 2026

Motel 6 Cheyenne WY

$989

per person

Oct 9 - Oct 11

found 1 day ago

Roundtrip non-stop flight included

Boston (BOS) to Cheyenne (CYS)

5.6/10 (1,006 reviews)

ew23r4tr42tr

Reviewed on Aug 18, 2026

Don't see what you're looking for?

See all available trips from Columbus to Cheyenne

View all trips

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)

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.

See properties

A calm lake surrounded by rocky terrain and sparse vegetation.

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.

See properties

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.

See properties

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.

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

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.

See properties

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.

See properties

Cowgirls of the West Museum

9.4/10 (18 reviews)

You can study the exhibits at Cowgirls of the West Museum, a museum with a storied past, during your trip to Cheyenne. While you're here, you can savor the top-notch restaurants.

See properties

What to do in Cheyenne

Skip the Line: The Cheyenne Frontier Days Old West Museum Ticket

$14

per adult

Rodeo Ghosts: Cheyenne Haunted Walking Tour

Cheyenne Ghost Tours: Coffins Beneath the Cottonwoods

$26

per adult

Cheyenne Ghost Tours: Coffins Beneath the Cottonwoods

$24

per adult

See all activities in Cheyenne

Cheyenne Hotel Deals

Little America Cheyenne

2800 W Lincolnway Cheyenne WY

Fully refundableReserve now, pay when you stay

$117 nightly

$131 total

Aug 23 - Aug 24

Total with taxes and fees

Cheyenne Guest Inn

2512 W Lincolnway Cheyenne WY

Fully refundableReserve now, pay when you stay

$85 nightly

$95 total

Aug 30 - Aug 31

Total with taxes and fees

8.8/10 Excellent! (2,298 reviews)

"Nice place...the breakfast could be a little better...but overall it was great."

Reviewed on Aug 18, 2026

Microtel Inn & Suites by Wyndham Cheyenne

1400 W Lincolnway Cheyenne WY

Fully refundableReserve now, pay when you stay

$75 nightly

$84 total

Sep 13 - Sep 14

Total with taxes and fees

8.2/10 Very Good! (1,010 reviews)

"We stayed one night here on our drive to Denver and it was fantastic! Staff was super helpful and friendly. And the rooms were so clean!"

Reviewed on Aug 18, 2026

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.

Find the Best Cheyenne Vacation Packages

Things to do in Cheyenne

Cheyenne, Wyoming, is perfect for outdoor enthusiasts and adventure seekers. Explore its beautiful recreational areas, engage in thrilling rock climbing, and witness the largest outdoor rodeo in the country. Don't miss the nearby skiing opportunities and the vibrant cowboy festival that showcases the region's rich heritage. Whether you're looking for excitement or stunning scenery, Cheyenne has something for everyone.

Shopping

In Cheyenne, visit Frontier Square for a unique shopping experience with a local vibe. Frontier Mall offers a larger selection of stores, making it a great spot for gifts and souvenirs. If you're up for a drive, check out nearby shopping destinations for even more options.

Recreation

Experience the serene outdoor vibes at Airport Golf Course and Prairie View Golf Course, perfect for golf enthusiasts seeking relaxation. For a cultural escape, enjoy a captivating performance at Mary Godfrey Playhouse, where family-friendly entertainment and romance intertwine in a charming theater setting.

Adventure

Explore the Cheyenne Frontier Days Old West Museum to experience Western heritage through exhibits and events. For outdoor adventure, head to Happy Jack Recreation Area for hiking, biking, and stunning views of the Laramie Mountains, making it a perfect spot for thrill-seekers and nature lovers alike.

Nightlife

In Cheyenne, enjoy a vibrant nightlife scene with local bars and breweries like the Wyoming Brewing Company and the Accomplice Beer Company. Explore the historic downtown area for live music venues and cozy pubs, creating a friendly atmosphere perfect for unwinding after a day of sightseeing.

*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 an ideal vacation spot. Visitors can explore historical museums, urban parks, and national state parks, catering to families and city explorers alike. Don't miss the Cheyenne Botanic Gardens, the famous Cheyenne Frontier Days, and the vibrant downtown area, all of which provide unique experiences and a taste of local culture.

Cheyenne Frontier Days Old West Museum: Immerse yourself in the rich history of the American West at this vibrant museum. Featuring artifacts and exhibits related to the famous Cheyenne Frontier Days rodeo, it showcases the culture and traditions of cowboy life, making it a must-visit for history enthusiasts.
Curt Gowdy State Park: Experience adventure and breathtaking scenery in this expansive state park. With miles of hiking and biking trails, stunning vistas, and opportunities for fishing and rock climbing, it’s the perfect destination for outdoor lovers seeking a thrilling escape.
Wyoming State Capitol: Discover the architectural beauty and history of Wyoming’s government at this historic building. Guided tours offer insights into the state's legislative processes, while the stunning interior and artwork reflect the culture and heritage of Wyoming.

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.

Calendar Month	Temperature	Precipitation	Cloudiness	Occupancy	Pricing
January	28.0°F (-2.2°C)	No Rain	Mostly Sunny	Moderately Low	Slightly Low
February	27.3°F (-2.6°C)	No Rain	Mostly Sunny	Moderately Low	Average
March	36.7°F (2.6°C)	No Rain	Mostly Sunny	Average	Slightly Low
April	42.8°F (6.0°C)	Light Rain	Mostly Sunny	Average	Average
May	52.0°F (11.1°C)	Light Rain	Mostly Sunny	Average	Average
June	64.9°F (18.3°C)	Light Rain	Sunny	Moderately High	Slightly High
July	71.2°F (21.8°C)	Light Rain	Sunny	Moderately High	Slightly High
August	69.8°F (21.0°C)	No Rain	Sunny	Moderately High	Slightly High
September	62.8°F (17.1°C)	No Rain	Sunny	Average	Average
October	47.1°F (8.4°C)	No Rain	Sunny	Average	Average
November	36.7°F (2.6°C)	No Rain	Sunny	Average	Average
December	27.7°F (-2.4°C)	No Rain	Mostly Sunny	Moderately Low	Slightly Low

Tips to save on your trip to Cheyenne

Take advantage of package deals on Expedia and combine flights, hotels, or car rentals for a convenient and cost-effective trip to Cheyenne.
Consider traveling to Cheyenne during the low season (March and December to January) for more affordable options.
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.

Cheyenne Essential Information

Language	English
Currency	U.S dollars
Population	63,300
Max Temp Winter	35ºF
Max Temp Summer	80ºF
Top Sights	Cheyenne Frontier Days Old West Museum, Wyoming State Museum and Messengers Old West Museum

More vacations you might like

Frequently asked questions

How much does a Cheyenne vacation package cost?

Offering great value package deals from $838 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're hoping to book a cheap Cheyenne vacation package, consider visiting in November, December and January. You're likely to find better rates on accommodations and flights during these quieter months — ideal for budget-conscious travelers.

How many days is enough for Cheyenne?

With around 2 days, you'll have plenty of time to experience popular neighborhoods such as Fox Farm-College and South Cheyenne during your Cheyenne vacation. Be sure to also add Cowgirls of the West Museum and Messenger's Old West Museum to your sightseeing itinerary. Searching for more adventures? Consider venturing outside of Cheyenne on tours and day trips.

Is it worth booking a vacation package to Cheyenne?

Cheyenne has all the ingredients you need for a fantastic break — culture, festivals and history are just the start. Whether you want to check out sights such as Cheyenne Frontier Days Old West Museum and Cheyenne Botanic Gardens, or take the road less traveled, there's plenty to explore 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?

Pick the perfect time to travel: Your schedule, preferred season and the type of weather you enjoy can all impact your decision on when to go to Cheyenne.
Calculate your budget: Make sure you have enough money to pay for everything from meals and transportation to flights and activities. Your hotel will probably be the largest expense during your trip to Cheyenne.
Use our trip planning tool to explore Cheyenne: Research every part of your trip to Cheyenne with this handy planner. Invite family or friends to collaborate on a group getaway, search for hotels or things to do and make bookings.
Decide your trip length: Think about how much time you want to spend discovering Cheyenne. Plan your days so you can get to all the experiences and attractions you're interested in without rushing.
Combine your airfare and accommodations: Once you've settled on your trip dates and duration, book the ideal Cheyenne vacation package for you.
Book activities and experiences ahead of time: Whether it's a ticket to a big attraction or a day trip, you won't have to worry about missing out on Cheyenne's best offerings. Find all the incredible things to do in Cheyenne with our dedicated travel guide.

Does Expedia offer Book Now, Pay Later Cheyenne vacation packages?

Your Cheyenne break is meant to be a relaxing escape from your busy life, not a source of money-related stress. So to allow you a little more flexibility, we've teamed up with online lender Affirm to offer our Book Now, Pay Later vacations. Choose one of our vacation packages with payment plans and spread the total cost over 3, 6 or 12 months. Plus, there aren't any hidden or late payment fees to worry about.

Explore a world of travel with Expedia

Cheyenne Vacation Rentals

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

Cheyenne Vacations from $838

Book a Hotel + Flight or Car together to unlock savings

Plan, book, travel with confidence

Better together

Find the right fit

Rest easy

Your Cheyenne Vacation

The Latest Cheyenne vacation packages

Travelodge by Wyndham Cheyenne

Days Inn by Wyndham Cheyenne

La Quinta Inn by Wyndham Cheyenne

My Place Hotel - Cheyenne, WY

Motel 6 Cheyenne WY

Stay near popular Cheyenne attractions

Wyoming State Capitol

Curt Gowdy State Park

Cheyenne Frontier Days Old West Museum

Wyoming State Museum

Cheyenne Regional Medical Center East

Cheyenne Botanic Gardens

Frontier Square

Cowgirls of the West Museum

What to do in Cheyenne

Skip the Line: The Cheyenne Frontier Days Old West Museum Ticket

Cheyenne Ghost Tours: Coffins Beneath the Cottonwoods

Cheyenne Ghost Tours: Coffins Beneath the Cottonwoods

Cheyenne Hotel Deals

Little America Cheyenne

Cheyenne Guest Inn

Microtel Inn & Suites by Wyndham Cheyenne

Find the Best Cheyenne Vacation Packages

Things to do in Cheyenne

Find the best attractions in Cheyenne

Best time to go to Cheyenne

Tips to save on your trip to Cheyenne

Cheyenne Essential Information

More vacations you might like

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app