Hotels in Cheyenne

Hotels.com makes it easy and rewarding. Always

Reward yourself your way

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

Learn about Hotels.com Rewards

Unlock instant savings

You could get an extra 10% off with Member 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

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: My Place Hotel - Cheyenne, WY, Little America Cheyenne and SpringHill Suites by Marriott Cheyenne.
Where can I stay in Cheyenne if I'm looking for a budget-friendly accommodation?
A few inexpensive options worth considering are La Quinta Inn by Wyndham Cheyenne, Comfort Inn & Suites and Days Inn by Wyndham Cheyenne. You can browse all 8 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 58 vacation homes. In addition, there are 41 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 by Wyndham Cheyenne WY, Days Inn by Wyndham Cheyenne and Fairfield Inn & Suites Cheyenne Southwest/Downtown Area. You can also check out 20 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 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, 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