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?

Top landmarks 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 Curt Gowdy State Park.

Frequently asked questions

What hotels do travellers recommend in Cheyenne?
Staybridge Suites Cheyenne, an IHG Hotel, TownePlace Suites by Marriott Cheyenne SW/Downtown Area and Comfort Inn & Suites are all accommodation options 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 view all 22 options on our site.
Can I book a refundable accommodation option in Cheyenne?
If you want the flexibility to change your plans to Cheyenne, most hotels offer refundable* rates that 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 travellers like for their great location?
Travellers like these properties for their convenient location: SureStay Plus Hotel by Best Western Cheyenne, Red Lion Hotel & Conference Center Cheyenne and My Place Hotel - Cheyenne, WY.
Where can I stay in Cheyenne if I want a holiday rental instead of a hotel?
If you want a good alternative to a hotel, review our selection of 54 holiday homes. In addition, there are 41 apartments and 11 condos.
Where can I stay if I'm travelling to Cheyenne with my family?
Parents travelling 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 review 22 options on our site.
Where should I stay in Cheyenne for a holiday 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 visit?
The warmest months in Cheyenne are usually July and August, with an average temperature of 18°C. December and February are the chilliest months, when the average temperature is -1°C. 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 ensures that you always get the lowest price and our Rewards programme lets you earn reward nights and save cash.

Keep exploring