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

Tonight
Dec 3 - Dec 4
Tomorrow
Dec 4 - Dec 5
This weekend
Dec 5 - Dec 7
Next weekend
Dec 12 - Dec 14

Where to stay in Cheyenne?

Daily continental breakfast for a fee
Cheyenne Guest Inn
Cheyenne Guest Inn
2.5 star property
8.8 out of 10, Excellent, (2135)
The price is $65
$73 total
includes taxes & fees
Dec 12 - Dec 13
Cheyenne Guest Inn
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.
See more propertiesforward arrow

Check out family-friendly hotels in Cheyenne

Seasonal outdoor pool, sun loungers
Little America Cheyenne

Little America Cheyenne

3.5 star property
Cheyenne
9.2 out of 10, Wonderful, (1582)
The price is $72
$81 total
includes taxes & fees
Jan 2 - Jan 3, 2026
Little America Cheyenne
View all properties

You may also like hotels with hot tubs in Cheyenne

Front of property
Hotel Cheyenne

Hotel Cheyenne

2.5 star property
Cheyenne
8.4 out of 10, Very Good, (1018)
The price is $74
$84 total
includes taxes & fees
Dec 16 - Dec 17
Hotel Cheyenne
View all properties

You can also stay at hotels with a pool in Cheyenne

Front of property
Hotel Cheyenne

Hotel Cheyenne

2.5 star property
Cheyenne
8.4 out of 10, Very Good, (1018)
The price is $74
$84 total
includes taxes & fees
Dec 16 - Dec 17
Hotel 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.
View all properties

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
View properties in December
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°
weather_partly_sunny
December, Low crowds, average high temperature 2 degrees Celsius, average low temperature -6 degrees Celsius. Partly sunny.
-6°
3°
weather_partly_sunny
January, Low crowds, average high temperature 3 degrees Celsius, average low temperature -6 degrees Celsius. Partly sunny.
-6°
3°
weather_partly_sunny
February, Low crowds, average high temperature 3 degrees Celsius, average low temperature -7 degrees Celsius. Partly sunny.
-7°
8°
weather_partly_sunny
March, Low crowds, average high temperature 8 degrees Celsius, average low temperature -2 degrees Celsius. Partly sunny.
-2°
12°
weather_partly_sunny
April, Moderate crowds, average high temperature 12 degrees Celsius, average low temperature 0 degrees Celsius. Partly sunny.
0°
17°
weather_partly_sunny
May, Moderate crowds, average high temperature 17 degrees Celsius, average low temperature 5 degrees Celsius. Partly sunny.
5°
25°
weather_sun
June, High crowds, average high temperature 25 degrees Celsius, average low temperature 12 degrees Celsius. Sunny most days.
12°
28°
weather_sun
July, High crowds, average high temperature 28 degrees Celsius, average low temperature 15 degrees Celsius. Sunny most days.
15°
28°
weather_sun
August, High crowds, average high temperature 28 degrees Celsius, average low temperature 15 degrees Celsius. Sunny most days.
15°
24°
weather_sun
September, High crowds, average high temperature 24 degrees Celsius, average low temperature 11 degrees Celsius. Sunny most days.
11°
15°
weather_sun
October, Moderate crowds, average high temperature 15 degrees Celsius, average low temperature 3 degrees Celsius. Sunny most days.
3°
8°
weather_sun
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

Sunset view of the beautiful Wyoming State capitol building

Wyoming State Capitol

4.4/5 (165 reviews)
If you're planning a bit of sightseeing during your trip, head to Wyoming State Capitol— just one of the landmarks located 0.4 mi (0.6 km) from central Cheyenne.
See properties
hiking through the forest along the middle crow creek shoreline in curt gowdy state park, southern wyoming, on a cloudy winter day

Curt Gowdy State Park

4.5/5 (104 reviews)
Curt Gowdy State Park is 23.1 mi (37.2 km) from central Cheyenne, why not stop by during your stay.
See properties

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.

See all hotels in Cheyenne
Cheyenne which includes an administrative buidling, a garden and heritage architecture

Check out reviews of Cheyenne hotels guests love

Microtel Inn & Suites by Wyndham Cheyenne

Microtel Inn & Suites by Wyndham Cheyenne

10/10 Excellent
"Courteous, fast "
Wendy 1-night trip
Posted 4 days ago
Microtel Inn & Suites by Wyndham Cheyenne

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: Rodeway Inn Cheyenne I-80 East, Holiday Inn Express Hotel & Suites - Cheyenne by IHG 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 Hotel Cheyenne, Microtel Inn & Suites by Wyndham Cheyenne and Best Western Plus Frontier Inn. 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 102 vacation homes. In addition, there are 63 apartments and 11 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.

Keep exploring