Hotels in Cheyenne makes it easy and rewarding. Always

Reward yourself your way

Stay where you want, when you want, and get rewarded

Learn about Rewards

Unlock instant savings

You could get an extra 10% off with Secret Prices

Sign up, it's free     Sign in

Free cancellation

Flexible bookings on most hotels*

Where to stay in 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 Cheyenne Frontier Days Old West Museum and Wyoming Transportation Museum. Check out other sights like Wyoming State Capitol and Cheyenne Botanic Gardens.

Frequently asked questions

What hotels do travelers like in Cheyenne?
Staybridge Suites Cheyenne, an IHG Hotel, TownePlace Suites by Marriott Cheyenne SW/Downtown Area and Comfort Inn & Suites are all accommodations that are popular with guests.
Where can I get free parking with my stay in Cheyenne?
These hotels offer the perk of free parking: Motel 6 Cheyenne, WY, Holiday Inn Express Hotel & Suites - Cheyenne, an IHG Hotel and My Place Hotel - Cheyenne, WY. You can browse all 22 options on our site.
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 with my pet in Cheyenne?
Your furry friend can stay with you at these pet-friendly hotels: Motel 6 Cheyenne, WY, My Place Hotel - Cheyenne, WY and The Historic Plains Hotel. There are 16 alternatives on our site to choose from.
Which Cheyenne hotels do travelers like for their central location?
Travelers like these properties for their convenient location: SureStay Plus Hotel by Best Western Cheyenne, My Place Hotel - Cheyenne, WY and Red Lion Hotel & Conference Center Cheyenne.
Where can I stay in Cheyenne if I'm looking for a budget-friendly accommodation?
A few inexpensive options worth considering are SureStay Plus Hotel by Best Western Cheyenne, Days Inn by Wyndham Cheyenne and La Quinta Inn by Wyndham Cheyenne. You can browse all 10 choices on our site.
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 54 vacation homes. In addition, there are 40 apartments and 11 condos.
Where can I stay if I'm visiting Cheyenne with my kids?
Parents traveling with children may want to consider Super 8 Cheyenne Wy., Super 8 by Wyndham Cheyenne WY and Days Inn by Wyndham Cheyenne. You can also check out 22 available options on our site.
Where should I stay in Cheyenne for a getaway with my partner?
The Historic Plains Hotel is a great option for a romantic getaway.
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 64°F. December and February are the chilliest months when the average temp is 30°F. The rainiest months are May and June.
Why should I book my Cheyenne hotel with
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, our Price Guarantee makes sure you always get the lowest price, and our Rewards Program lets you earn reward nights and save cash.

Keep exploring