Hotels by Red Lion in Cheyenne

Find the best hotels by Red Lion in Cheyenne by price or preference

Compare thousands of Cheyenne Red Lion deals in one place

Look out for Red Lion Cheyenne hotels with free cancellation

Every trusted Cheyenne hotel provider, all in one place

See all hotels by Red Lion in Cheyenne

Explore map
Prices may change – pop in your dates for the best estimate. Note that prices are based on previous traveller searches and partner prices.
Prices may change – pop in your dates for the best estimate. Note that prices are based on previous traveller searches and partner prices.
View more hotels

Fast facts

Sleep easy, armed with the stuff that's good to know before you go.
Number of hotels by Red Lion in Cheyenne1
Best price foundRed Lion Hotel & Conference Center Cheyenne, $158
Most popular hotel by Red LionRed Lion Hotel & Conference Center Cheyenne, from $158
Highest rated hotel by Red LionRed Lion Hotel & Conference Center Cheyenne, from $158
Average price$160
Cheapest monthFebruary

Finding your ideal Cheyenne hotel by Red Lion: FAQs

In Cheyenne, the expected average temperature in February is -1°C. The warmest month is typically July, which averages 30°C. The coolest month is December, with temperatures averaging -7°C. The rainiest month is May, and the driest month is January.
Lots of hotels offer amendable booking options or free cancellation within a certain time frame leading up to your stay. You might find Red Lion deals in Cheyenne that offer this kind of flexibility when you search using Skyscanner.
Yes – a lot of larger hotels reduce their room rates if there are still plenty of rooms left in order to sell them. Willing to take the gamble? It could be possible that Red Lion rates in Cheyenne will decrease a little in the days leading up to your trip.
It’s no secret that savvy travellers often avoid weekends to beat the crowds and inflated flight or train prices. When it comes to rooms rates for hotels by Red Lion in Cheyenne, it looks they're around $157 on Friday, Saturday and Sunday nights, compared to $164 during the week.
If you want to bag the cheapest room, try booking a city hotel by Red Lion on a Friday - this is when prices trend the lowest.
We crunched all the pricing data we could find across the net, and it looks like the cheapest month to book a hotel by Red Lion in Cheyenne is February, with an average price of $159 per night. The most expensive month is July, when the average room rate can rise to $385.
The lowest room rate for Red Lion hotels in Cheyenne we found this upcoming weekend is the Red Lion Hotel & Conference Center Cheyenne for $165. And for the weekend after that (14 February 2026), it looks like the Red Lion Hotel & Conference Center Cheyenne has room rates as low as $158.