Cheyenne Vacation Packages 2026 from $520

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.

Cheyenne Guest Inn

$520

per person

Nov 26 - Nov 30

found 2 hours ago

Roundtrip flight included

New York (NYC) to Cheyenne (CYS)

8.8/10 Excellent! (2,345 reviews)

Great!

Reviewed on Oct 10, 2026

Red Lion Hotel & Conference Center Cheyenne

$591

per person

Nov 26 - Nov 30

found 2 hours ago

Roundtrip flight included

New York (NYC) to Cheyenne (CYS)

7.8/10 Good! (1,156 reviews)

Comfort Inn & Suites

$627

per person

Nov 26 - Nov 30

found 2 hours ago

Roundtrip flight included

New York (NYC) to Cheyenne (CYS)

9.4/10 Exceptional! (1,009 reviews)

Everhome Suites Cheyenne by Choice Hotels

$594

per person

Nov 26 - Nov 30

found 2 hours ago

Roundtrip flight included

New York (NYC) to Cheyenne (CYS)

8.8/10 Excellent! (335 reviews)

Microtel Inn & Suites by Wyndham Cheyenne

$536

per person

Nov 26 - Nov 30

found 2 hours ago

Roundtrip flight included

New York (NYC) to Cheyenne (CYS)

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

We used the laundry facilities that were good. One washer was down but not a problem. Breakfast was good and the staff was great.

Reviewed on Oct 9, 2026

Don't see what you're looking for?

See all available trips from Singapore 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

A red brick building with white columns and a blue door, surrounded by greenery.

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.

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

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

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

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

Messenger's Old West Museum

8.8/10 (33 reviews)

You can study the exhibits at Messenger's Old 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

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

$90 nightly

$101 total

Oct 18 - Oct 19

Total with taxes and fees

Cheyenne Guest Inn

2512 W Lincolnway Cheyenne WY

Fully refundableReserve now, pay when you stay

$57 nightly

$63 total

Nov 3 - Nov 4

Total with taxes and fees

8.8/10 Excellent! (2,361 reviews)

"Great!"

Reviewed on Oct 10, 2026

Red Lion Hotel & Conference Center Cheyenne

204 W Fox Farm Rd Cheyenne WY

Fully refundableReserve now, pay when you stay

$98 nightly

$110 total

Oct 16 - Oct 17

Total with taxes and fees

See all 440 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

What types of vacation packages are available in Cheyenne?

Cheyenne, known for its outdoor attractions and family-friendly appeal, offers vacation packages tailored to several travel styles:

Budget package: A select few hotels fall into the budget tier, such as Cheyenne Guest Inn, rated 8.1 out of 10 by travelers, where guests often note the great food and free breakfast.
Pet-friendly package: Many hotels welcome pets, including Home2 Suites By Hilton Cheyenne, rated 9 out of 10 by travelers, which offers pet-friendly accommodations and travelers often praise the spacious rooms and a much better breakfast.
Family package: For those traveling with children, Little America Cheyenne, a 3.5-star property rated 8.9 out of 10 by travelers, provides family rooms, a playground, and an outdoor pool, with guests frequently highlighting the excellent staff and super clean rooms.
Breakfast package: Several hotels include complimentary breakfast, like Staybridge Suites Cheyenne by IHG, rated 9.5 out of 10 by travelers, where travelers often praise the helpful staff and excellent rooms.

How can I save money on a Cheyenne vacation package?

When you bundle, you can save up to 30%*. To save money on a Cheyenne package, consider traveling during the quieter months or be flexible with your dates to find more options. Bundling your flights and hotel together often unlocks savings compared to booking separately. *Members only. Savings vary.

How much does a Cheyenne vacation package cost?

A Cheyenne vacation package typically costs around $1,150 per adult for a weekend trip. Lower-priced options start around $650 per adult, while premium packages can reach up to $2,100.*Package prices shown are the average total cost per adult across Expedia bookings over the past year and may change depending on availability, dates, and demand.

How do I find cheap Cheyenne vacation package deals?

The cheapest Cheyenne vacation package deals can be as low as around $570 per adult for weekend trips. Separately, July typically has the lowest average monthly prices, around $1,390 per adult, typically for a 3-day trip. Bundling flights and hotel together also typically saves money — most Cheyenne packages include some savings versus booking separately, typically around $35 per adult. Browse cheap vacation packages in Cheyenne on Expedia for current deals.*Package prices shown are the average total cost per adult across Expedia bookings over the past year and may change depending on availability, dates, and demand.

What is the best time to go to Cheyenne?

The best time to go for a Cheyenne vacation package is from June to July, which are the peak months for visitor demand. These summer months offer warm temperatures, though the weather can be unpredictable with a mix of dry days and severe storms.For a generally peaceful experience with cooler, crisp weather, consider visiting in autumn. Spring, from March through May, can offer a mix of all four seasons in one week, but be aware of potential spring storms.

What's included in a Cheyenne vacation package?

A Cheyenne vacation package lets you combine round-trip flights, a hotel stay, and a rental car. Many hotels offer airport shuttle service, making arrivals and departures smoother. Several hotels also include free breakfast, providing a convenient start to your day before exploring Cheyenne's outdoor attractions.Exactly what's included will vary by hotel and package, so it's worth reviewing the details before you confirm your booking.

What's the best vacation package for Cheyenne?

Families planning a Cheyenne vacation package can consider a stay at Little America Cheyenne. This 3.5-star property, rated 8.9 out of 10 by travelers, offers family rooms, a playground, an outdoor pool, and a restaurant, with travelers often praising its excellent staff and super clean rooms and great food.For a more upscale or couples-focused Cheyenne vacation package, Staybridge Suites Cheyenne by IHG is a strong choice. Rated 9.5 out of 10 by travelers, it features a hot tub, indoor pool, and kitchens in its rooms, plus free breakfast, and travelers highlight its lovely pool, helpful staff, and excellent rooms.Travelers seeking the best value in a Cheyenne vacation package might look at Cheyenne Guest Inn. Rated 8.1 out of 10 by travelers and costing around $90 per night, it includes free breakfast, and guests frequently note the great food and free breakfast.*Package availability and prices may change depending on dates and demand.

Is Cheyenne a good choice for a family vacation package?

Cheyenne is a strong choice for family vacation packages, with some bookings being family trips and a typical group size of 1.5 travelers. Many hotels cater to families with amenities like family rooms, outdoor pools, and playgrounds.The 3.5-star Little America Cheyenne, rated 8.9 out of 10 by travelers, is a great family hotel option, offering family rooms, an outdoor pool, and a playground, with guests often highlighting the excellent staff and big pool.Families can also enjoy attractions such as the Cheyenne Frontier Days Old West Museum, about 2 miles from central Cheyenne, or the Cheyenne Botanic Gardens, about 1 mile away. For outdoor fun, North Cheyenne Community Park is about 5 miles from the city center.

What is the best time to book a Cheyenne vacation package?

Book your Cheyenne vacation package around 3 weeks in advance. It gives you time to secure your preferred flights and hotel while rates are still competitive. Most travelers book between 1 and 7 weeks out.July, September, and November are the most popular months for Cheyenne packages, so booking earlier is advisable if you're traveling during any of these months.

What are the top things to do in Cheyenne?

A Cheyenne vacation offers a blend of Old West history, natural beauty, and cultural attractions. Consider these top sights for your trip:Browse and book things to do in Cheyenne on Expedia.

How many days do you need for a Cheyenne vacation?

Most Cheyenne vacation packages last around 3 days, which is enough time to explore key attractions. This allows you to visit the historic Wyoming State Capitol and the Wyoming State Museum, both about a 5-minute walk from central Cheyenne, and enjoy the Cheyenne Botanic Gardens about 1 mile away.While most travelers choose weekend trips, nearly a third opt for week-long trips, and a select few extend their stay to around two weeks for a more in-depth exploration of the area.

Is Cheyenne a good destination for a weekend vacation?

Cheyenne is an excellent choice for a weekend vacation package, as most travelers specifically choose weekend trips to this destination. A short trip allows you to focus on the city's rich history and culture.You can easily explore attractions like the Wyoming State Capitol and the Wyoming State Museum, both about a 5-minute walk from central Cheyenne. You could also visit the Cheyenne Frontier Days Old West Museum, located about 2 miles from the city center. While nearly a third of visitors opt for week-long trips, a weekend offers a fulfilling glimpse into Cheyenne's highlights.

Do you need to rent a car in Cheyenne, or is public transport enough?

For a Cheyenne vacation package, a rental car offers the most flexibility, especially since it's an outdoor and nature destination with attractions spread out. While the Cheyenne Transit Program provides six bus lines serving different city regions, and trolleys make loops of downtown landmarks, a car makes it easier to explore beyond the immediate city center.If you're flying into Denver International Airport (DEN), which is about 88 to 91 miles from Cheyenne, a car or shuttle service will be necessary for transfers. Cheyenne Regional Airport (CYS) is closer for regional flights. On-street parking in Cheyenne is generally easy, though time limits apply in some downtown areas. A car allows you to fully experience the scenic views and outdoor activities at your own pace.

Are Cheyenne vacation package hotels conveniently located?

Cheyenne vacation package hotels are generally conveniently located, with many properties situated within a few miles of the city center, offering easy access to local attractions.For example, Home2 Suites By Hilton Cheyenne, rated 9 out of 10, is about 1 mile from central Cheyenne, with travelers praising its spacious rooms and professional staff. Staybridge Suites Cheyenne by IHG, rated 9.5 out of 10, is about 2 miles from central Cheyenne, and guests often highlight the helpful staff and excellent rooms. The 3.5-star Little America Cheyenne, rated 8.9 out of 10, is also about 2 miles from central Cheyenne, and is noted for its excellent staff and super clean rooms. These locations make it simple to explore Cheyenne's sights.

Can I change or cancel my Cheyenne vacation package if my plans change?

Yes, you can cancel your vacation package via your itinerary page on Expedia or by contacting customer service. Remember that some packages are fully refundable, but the details vary based on each unique booking. A fully refundable package may depend on how far out from the travel dates you're canceling and what airline you are traveling with.

Do One Key members get extra savings when booking Cheyenne vacation packages?

Yes, members who join our free One Key™ travel rewards program can instantly unlock additional savings and save 10% or more on over 500,000 stays worldwide with Member Prices and over 1 million car rentals.

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

Yes, with Expedia's Book Now, Pay Later option, powered by Affirm, you can spread the cost of your Cheyenne vacation over 3, 6, or 12 months. With no late payment fees or hidden costs, it's easy to secure your ideal vacation package as soon as you spot it.

How do I find last-minute vacation packages to Cheyenne?

To find last-minute vacation packages to Cheyenne, explore the last-minute deals section for the latest package offers, including flights, departing in the coming weeks. Being flexible with your travel dates and hotel preferences can help you secure the best prices.

How does free cancellation work on Cheyenne vacation packages?

Free cancellation on a Cheyenne vacation package depends on the specific hotel and rate combination you book. Many bookings allow free cancellation up to a stated deadline (often a few days before travel) where eligible. Read the cancellation terms carefully when reviewing the package, and visit Expedia help center for further details.

Is it cheaper to book a Cheyenne vacation as a package or separately?

Booking flights and hotels together can unlock lower overall prices. Better still, you can tailor your Cheyenne getaway to match your exact preference. Pick your preferred flight time, select the hotel type and add a car rental. Explore our bundles to see how much you can save.

Why should I book my Cheyenne vacation package with Expedia?

Booking your vacation package on Expedia makes it easier to get more out of your trip from the start. With a wide choice of hotels, you can compare prices, reviews and amenities all in one place, then bundle your hotel with flights which could help you save even more. Flexible booking options on selected stays also make it easier to plan with confidence.

Explore a world of travel with Expedia

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 $520

Book a Hotel + Flight or Car together to unlock savings

Room 1

Plan, book, travel with confidence

Better together

Find the right fit

Rest easy

Your Cheyenne Vacation

The Latest Cheyenne vacation packages

Cheyenne Guest Inn

Red Lion Hotel & Conference Center Cheyenne

Comfort Inn & Suites

Everhome Suites Cheyenne by Choice Hotels

Microtel Inn & Suites by Wyndham Cheyenne

Stay near popular Cheyenne attractions

Wyoming State Capitol

Curt Gowdy State Park

Wyoming Historic Governors' Mansion

Cheyenne Frontier Days Old West Museum

Cheyenne Botanic Gardens

Wyoming State Museum

Cowgirls of the West Museum

Messenger's Old 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 Hotel Deals

Little America Cheyenne

Cheyenne Guest Inn

Red Lion Hotel & Conference Center 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