Book Exclusive Cheyenne Vacation Packages

Choose one or more items to build your trip:

Cheyenne flight + hotel packages

Price found within the past 48 hours. Click for updated prices.
Microtel Inn & Suites by Wyndham Cheyenne

Microtel Inn & Suites by Wyndham Cheyenne

2 out of 5
per person
Jul. 23 - Jul. 28
Roundtrip non-stop flight included
Winnipeg (YWG) to Cheyenne (CYS)
Stay at this hotel in Cheyenne. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Nelson Museum of the West and Cowgirls of the West Museum are located nearby.
Comfort Inn & Suites

Comfort Inn & Suites

2.5 out of 5
per person
Jul. 23 - Jul. 28
Roundtrip non-stop flight included
Winnipeg (YWG) to Cheyenne (CYS)
Book a stay at this business-friendly hotel in Cheyenne. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Wyoming Transportation Museum and Cowgirls of the West Museum are located nearby.
Tru by Hilton Cheyenne WY

Tru by Hilton Cheyenne WY

2.5 out of 5
per person
Jul. 23 - Jul. 28
Roundtrip non-stop flight included
Winnipeg (YWG) to Cheyenne (CYS)
Book a stay at this business-friendly hotel in Cheyenne. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Wyoming Transportation Museum and Cowgirls of the West Museum are located nearby.

Top Cheyenne hotels deals

Cheyenne Guest Inn

Cheyenne Guest Inn

2.5 out of 5
2512 W Lincolnway, Cheyenne, WY
Free cancellation
Reserve now, pay when you stay
The price is CA $92 per night
CA $92
per night
May 31 - Jun. 1
Book a stay at this business-friendly motel in Cheyenne. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Nelson Museum of the West and Cowgirls of the West Museum are located nearby.
Red Lion Hotel & Conference Center Cheyenne

Red Lion Hotel & Conference Center Cheyenne

3 out of 5
204 W Fox Farm Rd, Cheyenne, WY
Free cancellation
Reserve now, pay when you stay
The price is CA $114 per night
CA $114
per night
May 22 - May 23
Book a stay at this business-friendly hotel in Cheyenne. Enjoy free WiFi, free parking, and a free airport shuttle. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Wyoming Transportation Museum and Cowgirls of the West Museum are located nearby.
Days Inn by Wyndham Cheyenne

Days Inn by Wyndham Cheyenne

2 out of 5
2360 W Lincolnway, Cheyenne, WY
Free cancellation
Reserve now, pay when you stay
The price is CA $143 per night
CA $143
per night
May 21 - May 22
Book a stay at this business-friendly hotel in Cheyenne. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the pool and the helpful staff in our reviews. Popular attractions Nelson Museum of the West and Cowgirls of the West Museum are located nearby.
Little America Cheyenne

Little America Cheyenne

3.5 out of 5
2800 W Lincolnway, Cheyenne, WY
Free cancellation
Reserve now, pay when you stay
The price is CA $146 per night
CA $146
per night
May 26 - May 27
Book a stay at this golf hotel in Cheyenne. Enjoy free WiFi, free parking, and a golf course. Our guests praise the pool and the restaurant in our reviews. Popular attractions Nelson Museum of the West and Cowgirls of the West Museum are located nearby.
La Quinta Inn by Wyndham Cheyenne

La Quinta Inn by Wyndham Cheyenne

2.5 out of 5
2410 W Lincolnway, Cheyenne, WY
Free cancellation
Reserve now, pay when you stay
The price is CA $126 per night
CA $126
per night
May 12 - May 13
Book a stay at this business-friendly hotel in Cheyenne. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Nelson Museum of the West and Cowgirls of the West Museum are located nearby.
My Place Hotel - Cheyenne, WY

My Place Hotel - Cheyenne, WY

3 out of 5
1920 West Lincolnway, Cheyenne, WY
Free cancellation
Reserve now, pay when you stay
The price is CA $159 per night
CA $159
per night
May 17 - May 18
Stay at this 3-star business-friendly hotel in Cheyenne. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Nelson Museum of the West and Cowgirls of the West Museum are located nearby.
Don't see what you're looking for?
See all available properties in Cheyenne
View all properties
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.

Popular places to visit

Image for Curt Gowdy State Park

Curt Gowdy State Park

Explore the great outdoors at Curt Gowdy State Park, a lovely green space in Cheyenne. While you're here, you can savor the top-notch restaurants.

Curt Gowdy State Park
Image for Wyoming State Museum

Wyoming State Museum

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.

Wyoming State Museum
Image for Cheyenne Frontier Days Old West Museum

Cheyenne Frontier Days Old West Museum

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.

Cheyenne Frontier Days Old West Museum

Cheyenne Vacations

Sometimes getting lost is one of the best ways to discover a new and unfamiliar place. That being said, it's always good to look into a couple of basic things about your destination before you head off. Read on for a few basics about Cheyenne.

Cheyenne is the capital of Wyoming and is about 95 miles (153 kilometers) north of Denver, a well-known city.

It won't be hard to make some new buddies in this part of Southeast Wyoming. It boasts a population of around 59,000 locals.

Hotels in Cheyenne

Book your accommodations in Cheyenne and start looking forward to the fun stuff! When you plan your trip with Travelocity, you'll be able to choose from an impressive 23 places to stay around Wyoming's state capital.

If you'd like somewhere stylish to base yourself, slide between the soft sheets at the Nagle Warren Mansion B&B (222 East 17th Street). If you'd prefer to cut costs on your accommodations, consider a budget option like the Days Inn by Wyndham Cheyenne (2360 W Lincolnway).

Places to visit in Cheyenne

Many critical decisions have been discussed behind the doors of Wyoming State Capitol. Observe it from afar or close up on a tour or an open day. Want some more options? Ditch the history journals! See the past come alive at Wyoming State Museum. And there's more. If you're interested in seeing a working military facility, plan an excursion to Warren Air Force Base. Here, you can get an insight into the scope of modern defence capabilities.

Where do you fly into for Cheyenne?

Get set for some new experiences! The middle of Cheyenne is only 1 mile (2 kilometers) south of Cheyenne Regional Airport (CYS).

Frequently asked questions

How much are vacation packages to Cheyenne?
You’ll be pleasantly surprised — you can unwind in Cheyenne for a mere CA $3,299. At Travelocity, we save you money and time with our vacation packages. With hotels, flights and experiences all in one place, what are you waiting for?
How long should my Cheyenne vacation be?
Most visitors stay in Cheyenne for approximately 2 nights. That being said, traveling is all about exploring new places and creating cherished memories — why not book a couple of more nights so you can do just that?
Where can I get the best vacation package deals for Cheyenne?
Travelocity has countless ways to score an awesome Cheyenne package deal. Select from as many as 400 partner airlines and 665,000 properties all over the world and craft a travel itinerary that’s suited to you. With so many options at hand, you’ll have plenty of inspiration for your next big getaway.
Why should I purchase my Cheyenne vacation bundle with Travelocity?
You’ll not only enjoy great savings, but you’ll also have access to our 24/7 customer support, quality service and a Price Match Guarantee. Journey across the globe, discover hidden gems and forge long-lasting memories — we’ll take care of the important details.
Will I save money on my Cheyenne car rental if I book it with hotels and flights?
Combining your hotel, flight and car into a Cheyenne vacation package is the easiest way to land the best deal. Plus, having your own wheels gives you absolute freedom to find your way to all those big sights you’d like to explore. Situated 200 kilometersfrom Cheyenne, Keystone Ski Resort is one attraction that should feature on your itinerary. Top up the tank and make a day trip of it.
What is the best time of year to go to Cheyenne?
If you’re watching your pennies, is an excellent month to visit Cheyenne, whereas is the priciest time of year. is generally regarded as high season. If you’re hoping to dodge the crowds, are usually quieter.
Which airport is best for Cheyenne?
Cheyenne has a couple of airports to choose from — Laramie, WY (LAR-Laramie Regional) (76 kilometersaway from the city center) and Cheyenne, WY (CYS-Cheyenne Regional) (2 kilometersaway from central Cheyenne).
What is there to do in Cheyenne?
Enjoy some great photo-ops at Cheyenne Frontier Days Old West Museum, one of the most famous attractions in Cheyenne. There’s plenty more to discover in this exciting destination, so make sure you have enough time to explore some hidden gems.
Where should I stay when visiting Cheyenne?
If you want to enjoy a great night’s snooze in Cheyenne without a huge price tag, secure a room at the Days Inn by Wyndham Cheyenne (2.0 stars) or the Super 8 by Wyndham Cheyenne WY (2.0 stars).
Can I go on vacation to Cheyenne at this time?
We have the local knowledge to help make your getaway dreams a reality, so before arranging a ticket to Cheyenne, check out our Covid-19 Travel Advisor. This is where you can find all the latest info about quarantine policies, travel restrictions and other important details.