Hotels in Cheyenne
Free cancellation options if plans change
Earn rewards on every night you stay
Save more with Member Prices
Check prices for these dates
Where to stay in Cheyenne?
Little America Cheyenne
Little America Cheyenne
3.5 star property
Cheyenne
9.2 out of 10, Wonderful, (1633)
9.2/10
Wonderful
(1633)
The price is $68
$68
$77 total
includes taxes & fees
Jan 16 - Jan 17, 2026
Cheyenne Guest Inn
Cheyenne Guest Inn
2.5 star property
Cheyenne
8.8 out of 10, Excellent, (2155)
8.8/10
Excellent
(2155)
- A restful Cheyenne stay with interstate access, free parking, and quiet atmosphere.
The price is $62
$62
$70 total
includes taxes & fees
Dec 30 - Dec 31
Hotel Cheyenne
Hotel Cheyenne
2.5 star property
Cheyenne
8.4 out of 10, Very Good, (1004)
8.4/10
Very Good
(1004)
- Rustic Western retreat offers cozy rooms and easy access to cowboy museums.
The price is $74
$74
$84 total
includes taxes & fees
Dec 24 - Dec 25
Microtel Inn & Suites by Wyndham Cheyenne
Microtel Inn & Suites by Wyndham Cheyenne
2.0 star property
Cheyenne
8.2 out of 10, Very Good, (1000)
8.2/10
Very Good
(1000)
- Discover cozy Cheyenne accommodations with convenient access to local museums.
The price is $71
$71
$80 total
includes taxes & fees
Dec 28 - Dec 29
Comfort Suites Cheyenne
Comfort Suites Cheyenne
2.5 star property
Cheyenne
8.4 out of 10, Very Good, (762)
8.4/10
Very Good
(762)
- Peaceful hotel with indoor pool near Cheyenne attractions and regional airport.
The price is $95
$95
$107 total
includes taxes & fees
Dec 24 - Dec 25
Super 8 by Wyndham Cheyenne WY
Super 8 by Wyndham Cheyenne WY
2.0 star property
Cheyenne
7.8 out of 10, Good, (1001)
7.8/10
Good
(1001)
- Roadtrip-friendly motel with easy highway access and complimentary breakfast.
The price is $53
$53
$60 total
includes taxes & fees
Dec 28 - Dec 29
Best Western Plus Frontier Inn
Best Western Plus Frontier Inn
2.5 star property
Cheyenne
9.0 out of 10, Wonderful, (1000)
9.0/10
Wonderful
(1000)
The price is $94
$94
$106 total
includes taxes & fees
Dec 30 - Dec 31
Motel 6 Cheyenne WY
Motel 6 Cheyenne WY
Cheyenne
5.6 out of 10, (1001)
5.6/10
(1001)
The price is $58
$58
$66 total
includes taxes & fees
Dec 25 - Dec 26
Comfort Inn & Suites
Comfort Inn & Suites
2.5 star property
Cheyenne
9.4 out of 10, Exceptional, (894)
9.4/10
Exceptional
(894)
- A cozy retreat minutes from Cheyenne attractions with indoor pool and free perks.
The price is $93
$93
$106 total
includes taxes & fees
Jan 11 - Jan 12, 2026
Tru by Hilton Cheyenne WY
Tru by Hilton Cheyenne WY
2.5 star property
Cheyenne
8.8 out of 10, Excellent, (1000)
8.8/10
Excellent
(1000)
- Peaceful Cheyenne retreat with indoor pool near Wyoming Transportation Museum.
The price is $98
$98
$110 total
includes taxes & fees
Dec 30 - Dec 31
Quality Inn Cheyenne I-25 South
Quality Inn Cheyenne I-25 South
2.5 star property
Cheyenne
7.4 out of 10, Good, (1000)
7.4/10
Good
(1000)
- Convenient hotel with helpful staff near central Cheyenne attractions.
The price is $71
$71
$80 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Days Inn by Wyndham Cheyenne
Days Inn by Wyndham Cheyenne
2.0 star property
Cheyenne
8.2 out of 10, Very Good, (1056)
8.2/10
Very Good
(1056)
The price is $69
$69
$78 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Red Lion Hotel & Conference Center Cheyenne
Red Lion Hotel & Conference Center Cheyenne
3.0 star property
Cheyenne
7.6 out of 10, Good, (1016)
7.6/10
Good
(1016)
- Experience Art Deco elegance near Cheyenne Airport with free shuttle service.
The price is $79
$79
$89 total
includes taxes & fees
Dec 24 - Dec 25
SpringHill Suites by Marriott Cheyenne
SpringHill Suites by Marriott Cheyenne
3.0 star property
Cheyenne
8.8 out of 10, Excellent, (1003)
8.8/10
Excellent
(1003)
- Rejuvenating Cheyenne stay with indoor pool and 24-hour fitness center.
The price is $98
$98
$111 total
includes taxes & fees
Dec 30 - Dec 31
La Quinta Inn by Wyndham Cheyenne
La Quinta Inn by Wyndham Cheyenne
3.0 star property
Cheyenne
6.8 out of 10, (1001)
6.8/10
(1001)
- Comfortable hotel near Western museums with peaceful ambiance and breakfast perks.
The price is $70
$70
$79 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Fairfield Inn & Suites Cheyenne
Fairfield Inn & Suites Cheyenne
2.5 star property
Cheyenne
8.8 out of 10, Excellent, (665)
8.8/10
Excellent
(665)
- Quiet escape near Frontier Mall with an indoor pool for year-round relaxation.
The price is $87
$87
$99 total
includes taxes & fees
Jan 2 - Jan 3, 2026
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
2.5 star property
Cheyenne
8.8 out of 10, Excellent, (924)
8.8/10
Excellent
(924)
- Experience Cheyenne from an inviting hotel with pool and hot tub near downtown attractions.
The price is $87
$87
$99 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Luxury Inn
Luxury Inn
2.0 star property
Cheyenne
7.0 out of 10, Good, (2)
7.0/10
Good
(2)
The price is $59
$59
$67 total
includes taxes & fees
Dec 31 - Jan 1, 2026
Holiday Inn Express Hotel & Suites - Cheyenne by IHG
Holiday Inn Express Hotel & Suites - Cheyenne by IHG
2.5 star property
Cheyenne
8.6 out of 10, Excellent, (515)
8.6/10
Excellent
(515)
- Stay close to Cheyenne's attractions with free breakfast and an indoor pool.
The price is $133
$133
$150 total
includes taxes & fees
Dec 26 - Dec 27
My Place Hotel - Cheyenne, WY
My Place Hotel - Cheyenne, WY
3.0 star property
Cheyenne
8.6 out of 10, Excellent, (1000)
8.6/10
Excellent
(1000)
- Comfy beds and helpful staff make this Wyoming hotel perfect for exploring Cheyenne.
The price is $82
$82
$92 total
includes taxes & fees
Jan 12 - Jan 13, 2026
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.
Check out pet-friendly hotels in Cheyenne
9.2 out of 10, Wonderful, (1633)
9.2/10
Wonderful
(1633)
The price is $68
$68
$77 total
includes taxes & fees
Jan 16 - Jan 17, 2026
8.8 out of 10, Excellent, (2155)
8.8/10
Excellent
(2155)
The price is $62
$62
$70 total
includes taxes & fees
Dec 30 - Dec 31
8.4 out of 10, Very Good, (1004)
8.4/10
Very Good
(1004)
The price is $74
$74
$84 total
includes taxes & fees
Dec 24 - Dec 25
8.4 out of 10, Very Good, (762)
8.4/10
Very Good
(762)
The price is $95
$95
$107 total
includes taxes & fees
Dec 24 - Dec 25
9.0 out of 10, Wonderful, (1000)
9.0/10
Wonderful
(1000)
The price is $94
$94
$106 total
includes taxes & fees
Dec 30 - Dec 31
9.4 out of 10, Exceptional, (894)
9.4/10
Exceptional
(894)
The price is $93
$93
$106 total
includes taxes & fees
Jan 11 - Jan 12, 2026
Microtel Inn & Suites by Wyndham Cheyenne
Microtel Inn & Suites by Wyndham Cheyenne2.0 star property
Cheyenne
8.2 out of 10, Very Good, (1000)
8.2/10
Very Good
(1000)
The price is $71
$71
$80 total
includes taxes & fees
Dec 28 - Dec 29
8.8 out of 10, Excellent, (1000)
8.8/10
Excellent
(1000)
The price is $98
$98
$110 total
includes taxes & fees
Dec 30 - Dec 31
7.8 out of 10, Good, (1001)
7.8/10
Good
(1001)
The price is $53
$53
$60 total
includes taxes & fees
Dec 28 - Dec 29
Motel 6 Cheyenne WY
Motel 6 Cheyenne WYCheyenne
5.6 out of 10, (1001)
5.6/10
(1001)
The price is $58
$58
$66 total
includes taxes & fees
Dec 25 - Dec 26
You may also like hotels with pools in Cheyenne
9.2 out of 10, Wonderful, (1633)
9.2/10
Wonderful
(1633)
The price is $68
$68
$77 total
includes taxes & fees
Jan 16 - Jan 17, 2026
9.0 out of 10, Wonderful, (1000)
9.0/10
Wonderful
(1000)
The price is $94
$94
$106 total
includes taxes & fees
Dec 30 - Dec 31
8.4 out of 10, Very Good, (1004)
8.4/10
Very Good
(1004)
The price is $74
$74
$84 total
includes taxes & fees
Dec 24 - Dec 25
9.4 out of 10, Exceptional, (894)
9.4/10
Exceptional
(894)
The price is $93
$93
$106 total
includes taxes & fees
Jan 11 - Jan 12, 2026
8.4 out of 10, Very Good, (762)
8.4/10
Very Good
(762)
The price is $95
$95
$107 total
includes taxes & fees
Dec 24 - Dec 25
8.8 out of 10, Excellent, (1000)
8.8/10
Excellent
(1000)
The price is $98
$98
$110 total
includes taxes & fees
Dec 30 - Dec 31
9.2 out of 10, Wonderful, (182)
9.2/10
Wonderful
(182)
The price is $106
$106
$120 total
includes taxes & fees
Jan 4 - Jan 5, 2026
SpringHill Suites by Marriott Cheyenne
SpringHill Suites by Marriott Cheyenne3.0 star property
Cheyenne
8.8 out of 10, Excellent, (1003)
8.8/10
Excellent
(1003)
The price is $98
$98
$111 total
includes taxes & fees
Dec 30 - Dec 31
8.8 out of 10, Excellent, (665)
8.8/10
Excellent
(665)
The price is $87
$87
$99 total
includes taxes & fees
Jan 2 - Jan 3, 2026
7.4 out of 10, Good, (1000)
7.4/10
Good
(1000)
The price is $71
$71
$80 total
includes taxes & fees
Jan 4 - Jan 5, 2026
You can also stay at hotels with a hot tub in Cheyenne
9.0 out of 10, Wonderful, (1000)
9.0/10
Wonderful
(1000)
The price is $94
$94
$106 total
includes taxes & fees
Dec 30 - Dec 31
8.4 out of 10, Very Good, (1004)
8.4/10
Very Good
(1004)
The price is $74
$74
$84 total
includes taxes & fees
Dec 24 - Dec 25
9.4 out of 10, Exceptional, (894)
9.4/10
Exceptional
(894)
The price is $93
$93
$106 total
includes taxes & fees
Jan 11 - Jan 12, 2026
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area2.5 star property
Cheyenne
8.8 out of 10, Excellent, (924)
8.8/10
Excellent
(924)
The price is $87
$87
$99 total
includes taxes & fees
Jan 4 - Jan 5, 2026
8.2 out of 10, Very Good, (1056)
8.2/10
Very Good
(1056)
The price is $69
$69
$78 total
includes taxes & fees
Jan 4 - Jan 5, 2026
9.6 out of 10, Exceptional, (939)
9.6/10
Exceptional
(939)
The price is $139
$139
$157 total
includes taxes & fees
Dec 26 - Dec 27
Holiday Inn Express Hotel & Suites - Cheyenne by IHG
Holiday Inn Express Hotel & Suites - Cheyenne by IHG2.5 star property
Cheyenne
8.6 out of 10, Excellent, (515)
8.6/10
Excellent
(515)
The price is $133
$133
$150 total
includes taxes & fees
Dec 26 - Dec 27
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.
Go beyond your typical stay in Cheyenne
Pet friendly
Family friendly
Cottage
When is the best time to visit Cheyenne?
When is the best time to visit Cheyenne?Our prices for hotels in Cheyenne are cheapest in December
When is the best time to visit Cheyenne?
When is the best time to visit Cheyenne?
Our prices for hotels in Cheyenne are cheapest in December
Price trends for hotels in Cheyenne
Pricing is based on two traveler single night rates
Currently viewing crowd sizes and weather for December.
Typical weather for Cheyenne
December
Low crowds
High 2°C / low -6°C. Partly sunny.
View properties in December 2°
December, Low crowds, average high temperature 2 degrees Celsius, average low temperature -6 degrees Celsius. Partly sunny.
-6°
3°
January, Low crowds, average high temperature 3 degrees Celsius, average low temperature -6 degrees Celsius. Partly sunny.
-6°
3°
February, Low crowds, average high temperature 3 degrees Celsius, average low temperature -7 degrees Celsius. Partly sunny.
-7°
8°
March, Low crowds, average high temperature 8 degrees Celsius, average low temperature -2 degrees Celsius. Partly sunny.
-2°
12°
April, Moderate crowds, average high temperature 12 degrees Celsius, average low temperature 0 degrees Celsius. Partly sunny.
0°
17°
May, Moderate crowds, average high temperature 17 degrees Celsius, average low temperature 5 degrees Celsius. Partly sunny.
5°
25°
June, High crowds, average high temperature 25 degrees Celsius, average low temperature 12 degrees Celsius. Sunny most days.
12°
28°
July, High crowds, average high temperature 28 degrees Celsius, average low temperature 15 degrees Celsius. Sunny most days.
15°
28°
August, High crowds, average high temperature 28 degrees Celsius, average low temperature 15 degrees Celsius. Sunny most days.
15°
24°
September, High crowds, average high temperature 24 degrees Celsius, average low temperature 11 degrees Celsius. Sunny most days.
11°
15°
October, Moderate crowds, average high temperature 15 degrees Celsius, average low temperature 3 degrees Celsius. Sunny most days.
3°
8°
November, Moderate crowds, average high temperature 8 degrees Celsius, average low temperature -2 degrees Celsius. Sunny most days.
-2°
Monthly weather averages (˚C)
Top landmarks in Cheyenne
Cheyenne Frontier Days Old West Museum
4.3/5 (157 reviews)
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.
Wyoming State Museum
4.5/5 (92 reviews)
The center of Cheyenne is home to cultural attractions like Wyoming State Museum, so you might want to stop by during your stay. If you want to experience more of the culture Cheyenne has to offer, head to Wyoming State Capitol, Wyoming Historic Governors' Mansion, and Cheyenne Gunslingers.
Cheyenne and related destinations
Dust off those cowboy boots for Cheyenne Frontier Days, the world's largest outdoor rodeo where genuine Western culture isn't just history but daily life. The Wyoming State Museum and Cheyenne Frontier Days Old West Museum tell tales of frontier life without sugar-coating the challenges. Downtown's wooden sidewalks lead past saloons where locals still debate cattle prices over cold beers. The Wyoming State Capitol and Historic Governors' Mansion offer glimpses into political life on the frontier. Between rodeo events, browse Frontier Mall or catch live music where performers don't just sing about cowboys—they are cowboys. The Nelson Museum and Cowgirls of the West Museum celebrate often-overlooked frontier women who were just as tough as the men.
Check out reviews of Cheyenne hotels guests love
Comfort Suites Cheyenne
10/10 Excellent
"Very spacious rooms "
Days Inn by Wyndham Cheyenne
10/10 Excellent
"All the staff was wonderful. Bed needs to be replaced. Sages in the middle. Pull out couch mattress needs to also be replaced. "
Red Lion Hotel & Conference Center Cheyenne
10/10 Excellent
"Room was very clean "
Hotel Cheyenne
10/10 Excellent
"Place clean, rooms clean, breakfast good prices great "
Motel 6 Cheyenne WY
10/10 Excellent
"Staff was pleasant and welcoming. Room worked well for us and our 2 dogs!"
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
10/10 Excellent
"All was excellent except the wifi which we can live without for 1 night. Front desk woman at check in and man working at breakfast we're extremely helpful and kind."
Tru by Hilton Cheyenne WY
10/10 Excellent
"Room was clean and simple. I wish there was more space to hang clothes but overall very nice for the price. The service was great. The hotel staff were friendly and helpful. I especially like the gym and pool area. The gym is much better than expected. It was definitely a highlight. I would absolutely stay again."
Little America Cheyenne
10/10 Excellent
"Little America is ALWAYS a nice place to stay! I loved this property! Clean, great parking, safe. I loved they they had everything I could think of right on site; restaurant, gift shop, coffee shop, gas station. I'm coming back here for sure! "
Staybridge Suites Cheyenne by IHG
10/10 Excellent
"Rooms were very clean and the hotel had great amenities but the staff hit the ball out of the park! Everyone was super friendly and helpful. Wonderful group of people!!"
Frequently asked questions
What hotels do travelers like in Cheyenne?
Everhome Suites Cheyenne, Staybridge Suites Cheyenne by IHG 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: Holiday Inn Express Hotel & Suites - Cheyenne by IHG, Rodeway Inn Cheyenne I-80 East 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 in Cheyenne if I'm looking for a budget-friendly accommodation?
A few inexpensive options worth considering are Microtel Inn & Suites by Wyndham Cheyenne, Quality Inn Cheyenne I-25 South and Hotel Cheyenne. You can browse more choices on our site, including 6 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 103 vacation homes. In addition, there are 65 apartments and 12 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.