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.
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.
Get last-minute hotel deals in Cheyenne and save more
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.
Cheyenne Frontier Days Old West Museum is 1.8 mi (2.9 km) from central Cheyenne, why not stop by during your stay. If you want to experience more of the culture Cheyenne has to offer, head to Cheyenne Botanic Gardens, Wyoming State Capitol, and Wyoming State Museum.
If you're planning a bit of sightseeing during your trip, head to Wyoming State Capitol— just one of the landmarks located 0.4 mi (0.6 km) from central Cheyenne.
Saddle up for a wild west adventure at the Cheyenne Frontier Days, the world's largest outdoor rodeo. Explore the historic downtown, where cowboy boots still click on wooden sidewalks past saloons and old-timey shops.
"This was a Surestay by a Best Western at one point. It may have fallen a little short of BW standards, howeer it was adequate. If I were to complain about anything it would be that the toilet tissue was "thinner than paper." Overall, the staff was responsive to requests, friendly and efficient. The room was comfortable, and large with a very nice bed. We would return."
" Staff are fantastic!! Clean hotel, breakfast was always very good! Pet friendly. Good quiet neighborhood. Courtyard with the grills and fire pit is such a nice, homey environment. Grandkids loved the pool and hot tub! The full size fridge in the room is great!"
Can I book a refundable accommodation in Cheyenne?
If you need the flexibility to change your plans to Cheyenne, most properties offer refundable* rates you can book. You can find these accommodations by searching our site and using the "fully refundable" filter to narrow down the results.
Where can I stay in Cheyenne if I'm looking for a budget-friendly accommodation?
Where can I stay in Cheyenne if I want a vacation home instead of a hotel?
If you want a good alternative to a hotel, browse our selection of 104 vacation homes. In addition, there are 68 apartments and 11 condos.
What will the weather in Cheyenne be like during my trip?
The warmest months in Cheyenne are usually July and August with an average temp of 67°F. February and December are the chilliest months when the average temp is 30°F. The rainiest months are May and April.
Why should I book my Cheyenne hotel with Hotels.com?
There are plenty of reasons to book your Cheyenne travel with us: our free cancellations on selected hotels gives you the flexibility you're looking for, and with One Key™, our rewards program, you will be able to earn and use OneKeyCash™* on all eligible bookings such as hotels, car rentals, flights, vacation rentals and more on Hotels.com, Expedia and Vrbo.
Find out more about Cheyenne
Find out more about Cheyenne
There's a lot visitors like about Cheyenne, especially its restaurants and historical sites. Simply book an excursion to enjoy your stay a little more. Take in the local culture of Cheyenne at Wyoming State Museum and Cheyenne Frontier Days Old West Museum. Check out other sights like Wyoming Historic Governors' Mansion and Wyoming State Capitol.