Hotels in Cheyenne

your current months are December, 2024 and January, 2025.
December 2024
January 2025

Find and book your perfect stay

Earn rewards on every night you stay
Save more with Member Prices
Free cancellation options if plans change

Where to stay in Cheyenne?

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.

Top landmarks in Cheyenne

Frequently asked questions

What hotels do travelers like in Cheyenne?
Staybridge Suites Cheyenne, an IHG Hotel, Comfort Inn & Suites and TownePlace Suites by Marriott Cheyenne SW/Downtown Area 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: Rodeway Inn Cheyenne I-80 East, Holiday Inn Express Hotel & Suites - Cheyenne, an IHG Hotel and The Historic Plains Hotel.
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: Cheyenne Guest Inn, Red Lion Hotel & Conference Center Cheyenne and La Quinta Inn by Wyndham Cheyenne. There are 22 alternatives on our site to choose from.
Which Cheyenne hotels do travelers like for their central location?
Our guests rave about the location of these properties: Little America Cheyenne and My Place Hotel - Cheyenne, WY.
Where can I stay in Cheyenne if I'm looking for a budget-friendly accommodation?
A few inexpensive options worth considering are Best Western Plus Frontier Inn, Comfort Suites Cheyenne and Comfort Inn & Suites. You can browse more choices on our site, including 7 motels.
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 99 vacation homes. In addition, there are 56 apartments and 12 condos.
Where can I stay if I'm visiting Cheyenne with my kids?
Parents traveling with children may want to consider La Quinta Inn by Wyndham Cheyenne, Quality Inn Cheyenne I-25 South and Little America Cheyenne. You can also check out 5 available options on our site.
Where should I stay in Cheyenne for a getaway with my partner?
Stay at the Historic Wyoming Hereford Ranch Minutes from Downtown Cheyenne 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 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.